GCD

#include<stdio.h>
long long int gcd(long long int a,long long int b)
{
       return (a==0)?b:gcd(b%a,a);
}