20 БАЛЛОВ. пж срочноМодифицированный метод Евклида для вычисления наивеличайшего общего
20 БАЛЛОВ. пж безотлагательно
Измененный алгоритм Евклида для вычисления наибольшего общего делителя 2-ух натуральных чисел, формулируется так: необходимо сменять большее число на остаток от разделенья большего на меньшее до тех пор, пока остаток не станет равно нулю; тогда 2-ое число и есть НОД. Напишите программку, которая реализует этот метод.
Входные данные
Входная строка содержит два числа, разделённые пробелом a и b .
Выходные данные
Программка обязана вывести в одной строке два числа: поначалу наибольший общий делитель 2-ух введённых чисел, а потом количество шагов цикла, которые были выполнены.
Примеры
входные данные
21 14
выходные данные
7 2
входные данные
121 136
выходные данные
1 3
В С++ Пожалуйста
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.