using System;

public class X

{

    public static int Test(int a, int b)

    {

        while(a != b)

        {

            if(a > b) {a -= b;}

            else {b -= a;}

        }       

        return a;

    }

    public static void Main()

    {

        int x = 36;

        int y = 7;

        Console.WriteLine(X.Test(x,y));

    }

}