using System;

public class Program

{

    public static void Main()

    {

        int num1,num2,x,y,bigx,bigy;

        Console.WriteLine("please enter first number:");

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

        Console.WriteLine("please enter secuond number:");

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

        x=1;

        y=1;

        bigx=x;

        bigy=y;

        while(num1>=x && num2>=y)

        {

            if(num1%x==0 && num2%y==0)

            if(x>bigx && y>bigy)

            bigx=x;

            x++;

            bigy=y;

            y++;

            if(bigx>bigy)

            bigx=bigy;

            else

            bigy=bigx;  

        }

        Console.WriteLine("{0}={1}",bigx,bigy);

    }

}