Quick actions

cmd+k|ctrl+k

Navigation

Languages

GCD Euler's Algo

Snippet info

Language

Python

Visibility

public

Author

krishnakanth

Created

2023-07-14T13:57:30.260997Z

Updated

2023-07-14T13:57:30.260997Z

def gcd(a,b):
    for i in range(min(a,b),0,-1):
        if a%i == 0 and b%i == 0:
            return i
    
       
print(gcd(15,14))
INFO