int gcd(int a, int b ) {
    // write code here
        int c = 1;
    while (c=a%b)
    {
        a = b;
        b = c;
    }
    return b;
}