GCD

static int gcd(int a, int b) 
    { 
        if (a == 0) 
            return b; 
        return gcd(b % a, a); 
    } 

find GCD of floating point numbers

def gcd(a,b) : 
    if (a < b) : 
        return gcd(b, a) 
      
    # base case 
    if (abs(b) < 0.001) : 
        return a 
    else : 
        return (gcd(b, a - math.floor(a / b) * b)) 

Last updated