Question

Помогите быстроНОД (72,108)иНОД (660;495)​

Answer 1

НОД (72,108) = 36

НОД (660;495) = 165

Answer 2

Чтобы найти НОД (наибольший общий делитель) чисел, можно воспользоваться алгоритмом Евклида.

НОД (72,108): Шаг 1: Делим 108 на 72. Получаем остаток 36. Шаг 2: Делим 72 на 36. Получаем остаток 0. Так как остаток стал равен 0, то 36 является НОД чисел 72 и 108.

НОД (660, 495): Шаг 1: Делим 660 на 495. Получаем остаток 165. Шаг 2: Делим 495 на 165. Получаем остаток 0. Так как остаток стал равен 0, то 165 является НОД чисел 660 и 495.

Таким образом, НОД чисел (72, 108) равен 36, а НОД чисел (660, 495) равен 165.