Question

Найдите наибольший делитель чисел наиболее удобным способом: 1)42 и 60 2)45 и 81 3)28 и 33 4)75 и 90 Буду очень благодарна!!!

Answer 1

1)на6
2)на9
3)на 3
4)на5

Answer 2

Сам решаю это легко

Answer 3

Наибольший делитель чисел

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

1) Для чисел 42 и 60: - Применяем алгоритм Евклида: - Делим 60 на 42 и получаем остаток 18. - Делим 42 на 18 и получаем остаток 6. - Делим 18 на 6 и получаем остаток 0. - Наибольший делитель чисел 42 и 60 равен 6.

2) Для чисел 45 и 81: - Применяем алгоритм Евклида: - Делим 81 на 45 и получаем остаток 36. - Делим 45 на 36 и получаем остаток 9. - Делим 36 на 9 и получаем остаток 0. - Наибольший делитель чисел 45 и 81 равен 9.

3) Для чисел 28 и 33: - Применяем алгоритм Евклида: - Делим 33 на 28 и получаем остаток 5. - Делим 28 на 5 и получаем остаток 3. - Делим 5 на 3 и получаем остаток 2. - Делим 3 на 2 и получаем остаток 1. - Наибольший делитель чисел 28 и 33 равен 1.

4) Для чисел 75 и 90: - Применяем алгоритм Евклида: - Делим 90 на 75 и получаем остаток 15. - Делим 75 на 15 и получаем остаток 0. - Наибольший делитель чисел 75 и 90 равен 15.

Источники: ---