20 БАЛЛОВ.  пж срочноМодифицированный метод Евклида для вычисления наивеличайшего общего

20 БАЛЛОВ. пж безотлагательно

Измененный алгоритм Евклида для вычисления наибольшего общего делителя 2-ух натуральных чисел, формулируется так: необходимо сменять большее число на остаток от разделенья большего на меньшее до тех пор, пока остаток не станет равно нулю; тогда 2-ое число и есть НОД. Напишите программку, которая реализует этот метод.

Входные данные
Входная строка содержит два числа, разделённые пробелом a и b .

Выходные данные
Программка обязана вывести в одной строке два числа: поначалу наибольший общий делитель 2-ух введённых чисел, а потом количество шагов цикла, которые были выполнены.

Примеры
входные данные
21 14
выходные данные
7 2
входные данные
121 136
выходные данные
1 3



В С++ Пожалуйста

Задать свой вопрос
1 ответ
Дэржи :)
--------------------
Ruslan
Что за программка?
Дмитрий Гавришин
прочитайте задание :)
Ангела
Всмысле прибавление.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт