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

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

Решение:

45 = 5 × 3 × 3;

32 = 2 × 2 × 2 × 2 × 2;

НОД(45; 32) = 1 (это взаимно простые числа).