Найдите величайший общий делитель чисел : 45 и 32

Чтобы найти величайший общий делитель нескольких естественных чисел, надобно разложить их на обыкновенные множители и отыскать произведение множителей, входящих в разложение обоих чисел.

Решение:

45 = 5 3 3;

32 = 2 2 2 2 2;

НОД(45; 32) = 1 (это обоюдно обыкновенные числа).