По условию задачи необходимо найти наибольший общий делитель (НОД).
Используем алгоритм "Вычитание Евклида". Решение задачи заключается в следующем:
- сравниваем числа и определяем какое из них большее;
- вычитаем из большего числа меньшее до тех пор пока числа не станут равны.
Решим:
1) 124 больше 93, значит вычтем 93 из 124: 124 - 93 = 31;
2) 31 меньше 93, значит вычтем 31 из 93: 93 - 31 = 62;
3) 62 больше 31, значит вычтем 31 из 62: 62 - 31 = 31;
4) 31 = 31. Следовательно, алгоритм закончен и НОД = 31.
Ответ: НОД чисел 124 и 93 равен 31
Используем алгоритм "Вычитание Евклида". Решение задачи заключается в следующем:
- сравниваем числа и определяем какое из них большее;
- вычитаем из большего числа меньшее до тех пор пока числа не станут равны.
Решим:
1) 124 больше 93, значит вычтем 93 из 124: 124 - 93 = 31;
2) 31 меньше 93, значит вычтем 31 из 93: 93 - 31 = 62;
3) 62 больше 31, значит вычтем 31 из 62: 62 - 31 = 31;
4) 31 = 31. Следовательно, алгоритм закончен и НОД = 31.
Ответ: НОД чисел 124 и 93 равен 31
- 0 комментариев
- Отметить нарушение!