using System;

public class Program

{

    public static void Main()

    {

        //намиране на най-голям общ делител на две числа

        Console.WriteLine("въведи а ");

        int a=int.Parse(Console.ReadLine());

        Console.WriteLine("въведи b ");

        int b=int.Parse(Console.ReadLine());

        while (b!=0)

        {

        int r=b;

        b =  a%b;

        Console.WriteLine(b);

        a=r;

        }

            Console.WriteLine("най-гоям общ делител е "+ a);

    }

}