Найдите наибольший общий делитель чисел способом перебора делителей:42и 56,39и 65

Question

Найдите наибольший общий делитель чисел способом перебора делителей:42и 56,39и 65

Answer 1

42 (2 3 7) 56 (2 2 2 7) НОД = 2*7 = 14
39 (3 13) 65 (5 13) НОД = 13