На уроках математики Мальвина научила Буратино находить наибольший общий делитель двух натуральных чисел с помощью простого Алгоритма Евклида.
В качестве проверочного задания Мальвина попросила Буратино найти НОД для чисел A и В, с записью полного решения.
Полная запись решения для числе 24 и 32 имеет следующий вид:
24 32
24 8
16 8
8 8
Помогите Буратино выполнить задание Мальвины.
Входные данные : Числа A, B (числа записаны в две строки, каждое не более 1000)
Выходные данные: Полная запись решения (набор строк, в каждой результат очередного действия, смотри пример)
| входные данные |
выходные данные |
127
127 |
127 127 |
45
21 |
45 21
24 21
3 21
3 18
3 15
3 12
3 9
3 6
3 3 |