class Solution {
    static long gcd(long a , long b){
        long c = a % b;
        if(c == 0)return b;
        return gcd(b ,c );
    }
}