Демонстрация общих делителей
Я могу утверждать, что все общие делители являются делителями НОД (наибольшего общего делителя), и проиллюстрировать это с помощью списков. Я мог бы продемонстрировать это, используя алгоритм Евклида: например, 24 равно 16 плюс 8, а 16 равно 2 умножить на 8. Другие примеры включают 18 равно 12 плюс 6, 45 равно 30 плюс 15 и 42 равно 28 плюс 14. Это элегантный метод! Теперь мне нужно лишь понять, может ли одна содержательная следующая строка связать всё воедино.
Краткий ответ:
а) \(16\) и \(24\): \(1, 2, 4, 8\);
б) \(12\) и \(18\): \(1, 2, 3, 6\);
в) \(30\) и \(45\): \(1, 3, 5, 15\);
г) \(28\) и \(42\): \(1, 2, 7, 14\).
Как решать
Общие делители двух чисел — это все делители их наибольшего общего делителя (НОД).
- \(\operatorname{НОД}(16,24)=8\), делители \(8\): \(1,2,4,8\).
- \(\operatorname{НОД}(12,18)=6\), делители \(6\): \(1,2,3,6\).
- \(\operatorname{НОД}(30,45)=15\), делители \(15\): \(1,3,5,15\).
- \(\operatorname{НОД}(28,42)=14\), делители \(14\): \(1,2,7,14\).
Проверка: каждое число в соответствующем списке делит оба числа пары, поэтому списки верны.