Условие
Найдите наибольший общий делитель чисел 42 и 60.
Подсказка
НОД(42;60)=НОД(42;60−42)=НОД(42;18).
42=18·2+6. Поэтому достаточно найти НОД(18;6).
Показать ответ
6
Пошаговое решение
- Сохраняем общие делители при вычитании
НОД(42;60)=НОД(42;60−42)=НОД(42;18).
- Используем остаток
42=18·2+6. Поэтому достаточно найти НОД(18;6).
- Находим общий делитель
Результат 6. Оба исходных числа делятся на 6, а алгоритм Евклида сохраняет наибольший общий делитель.
Ответ: 6