#include<stdio.h>
int gcd(int a,int b)
{
    if(a%b==0)
        return b;
    else
        return gcd(b,a%b);
}
int main()
{
    int a,b;
    printf("Enter the numbers\n");
    scanf("%d %d",&a,&b);
    int x=gcd(a,b);
    printf("GCD of %d and %d is %d\n" ,a,b,x);
    return 0;
}