Question

Найдите наибольший общий делитель чисел способом перебора делителей 1)12 и 32 2)30и 42 3)35 и 60

Answer 1

1)
делители 12: 1, 2, 3, 4, 6, 12
делители 32: 1, 2, 4, 8, 16, 32
общие делители: 1, 2, 4
НОД ( 12; 32) = 4

2)делители 30: 1, 2, 3, 5, 6, 10, 15, 30
делители 42: 1, 2, 3, 6, 7, 14, 21, 42
общие делители: 1, 2, 3, 6
НОД ( 30; 42) = 6

3)делители 35: 1, 5, 7, 35
делители 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60
общие делители: 1, 5
НОД (35: 60) = 5