Найдите:
а) НОД (12; 30);
б) НОД (40; 60);
в) НОД (9; 10).
Решение
а) Найдем для чисел 12 и 30 все делители, при делении на которые частное будет целым (не будет остатка).
Делители числа 12: 1 2 3 4 6 12
Делители числа 30: 1 2 3 5 6 10 15 30
НОД (12; 30) = 6
б) Найдем для чисел 40 и 60 все делители, при делении на которые частное будет целым (не будет остатка).
Делители числа 40: 1 2 4 5 8 10 20 40
Делители числа 60: 1 2 3 4 5 6 10 12 15 20 30 60
НОД (40; 60) = 20
в) Найдем для чисел 9 и 10 все делители, при делении на которые частное будет целым (не будет остатка).
Делители числа 9: 1 3 9
Делители числа 10: 1 2 5 10
НОД (9; 10) = 1
Ответ:
а) НОД (12; 30) = 6
б) НОД (40; 60) = 20
в) НОД (9; 10) = 1