import java.io.*;
class gcd
{
public static void main(String args[])
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
try
{
int a,b,c;
System.out.printf("Enter two nos:");
a=Integer.parseInt(br.readLine());
b=Integer.parseInt(br.readLine());
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
System.out.printf("GCD :" + a);
}
catch(Exception e)
{
System.out.println("Error.....");
}
}
}