Question

Больше баллов дать не могу. Помогите пожалуйста. Напишите программу, которая получает с клавиатуры два натуральных числа и находит их НОД с помощью алгоритма Евклида. Программа должна подсчитать количество шагов цикла. Заполните таблицу: Ответ двйте в виде двух целых чисел через запятую без лишних пробелов, Например: 123,2

a

358853

b

691042

НОД(a,b)

Шагов​