top of page
Решите задачу созданную на основе теории знаменитого математика.
даны 2 числа, напишите программу или опишите алгоритм вычисления наибольшего общего делителя этих чисел.
теория нахождения НОД:
даны 2 числа например:
1071 и 462, mod этих чисел 147.
теперь 462 mod 147=21,
147 mod 21=0
Значит НОД чисел 1071 и 462 =21.
Попробуйте выполнить алгоритм для чисел
70 и 42
121 и 77 и т.д.
(подсказка в данном алгоритме используется цикл с предусловием: до тех пор пока условие истинно - выполнять WHILE) ответ отправляем мне на почту.
bottom of page