Найдите общие делители и наибольший общий делитель чисел:
а) 84 и 56;
б) 225 и 180.
84: 1, 2, 3, 6, 7, 12, 14, 28, 42, 84;
56: 1, 2, 4, 7, 8, 14, 16, 28, 56;
ОД: 1, 2, 4, 7, 14, 28;
НОД (84;56) = 28.
225: 1, 3, 5, 9, 15, 25, 45, 75, 225;
180: 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 30, 36, 45, 60, 90, 180;
ОД: 1, 3, 5, 9, 15, 45;
НОД (180;225) = 45.