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