Найдите наибольший общий делитель чисел: а) 42 и 63; б) 30 и 40; в) 45 и 30; г) 66 и 88.

Фотография

Ответ ассистента

Для нахождения наибольшего общего делителя (НОД) чисел удобно использовать алгоритм Евклида (последовательное деление). **Задание 2.60** а) НОД(42, 63): 63 = 42 * 1 + 21; 42 = 21 * 2 + 0. НОД = 21. б) НОД(30, 40): 40 = 30 * 1 + 10; 30 = 10 * 3 + 0. НОД = 10. в) НОД(45, 30): 45 = 30 * 1 + 15; 30 = 15 * 2 + 0. НОД = 15. г) НОД(66, 88): 88 = 66 * 1 + 22; 66 = 22 * 3 + 0. НОД = 22. **Задание 2.61** а) НОД(21, 84): 84 = 21 * 4 + 0. НОД = 21. б) НОД(27, 81): 81 = 27 * 3 + 0. НОД = 27. в) НОД(32, 96): 96 = 32 * 3 + 0. НОД = 32. г) НОД(75, 300): 300 = 75 * 4 + 0. НОД = 75.

Задать вопрос История вопросов

Другие решения

Что ещё задавали пользователи