Python Saved Program: quiescent-home

facebook share

Here's the online compiler accompanied with IDE at your service. This is a saved code by one of our users. Try it out or save your own from the IDE page and don't forget to leave a feedback. You can find that at the bottom of the page.


#Come on. You can change the whole world with a few lines of code
def gcd(m,n):
    if m<n:
        (m,n)=(n,m)
    if (m%n)==0:
        return(n)
    else:
        diff=m-n
        return (gcd(max(n,diff),min(n,diff)))
gcd(m,n)
Execute

Output

Press the execute button or CTRL + enter to run code.

Inputs