<gh_stars>1-10
#!/usr/bin/env python3
def pgcd(d,n):
    while d != n:
       if d > n:
           d-=n
       elif d < n:
           n-=d
    return d

def ppcm(a,b):
    return a*b//pgcd(a,b)

#!/usr/bin/env python3
def pgcd(d,n):
    while d != n:
       if d > n:
           d-=n
       elif d < n:
           n-=d
    return d

def ppcm(a,b):
    return a*b//pgcd(a,b)
#!/usr/bin/env python3