[ edit ]

def gcd( x, y ):
    while y != 0:
        # x, y = y, x%y # タプルについての知識があれば,すこしだけ短くなります→後日やりましょう
        z = x%y
        x = y
        y = z
    return( x )

def rec_gcd(x, y):
    if y == 0:
        return( x )
    else:
        return( rec_gcd( y, x % y ) )

def rec_gcd( x, y ):
    return( x if y == 0 else rec_gcd( y, (x % y) ) )

SoftEng: Python/Prog/Practice/Basic/02/BP_006a/Digest (last edited 2019-10-16 14:39:25 by TadashiIijima)