Question

Найдите наибольший общий делитель чисел способом перебора делителей : 12 и 32 32 и 42 35 и 60 36 и 63 30 и 45 27 и 54 42 и 56 80 и 32 39 и 65

Answer 1

Делители у 12 такие 12 = 2*2*3. у числа 32 = 2*2*2**2*2.  Общее и наибольшее у них ДВЕ ДВОЙКИ - 2*2 = 4.
Ищем и 32 и 45. 32 разложили в первом примере. Для 45 делители - 45=3*3*5 - ничего общего нет
Для 35 и 60 .   35 = 5*7, а 60 = 2*2*3*5 Общих только 5.
Для 36 и 63 делаем также   36 = 2*2*3*3, а 63 = 3*3*7 общих 3*3=9
Далее уж самостоятельно