最小公倍数 、 最大公約数を求める(Python) - Qiita

今回はhmathで使用されているgcd(list), lcm(list)の計算方法をご紹介します。 gcdは最小公倍数を表し、 lcmは最大公約数を表します。 プログラム hmath内では次のプログラムで計算しています。 def gcd(*args): if len(args) <= 1: return args[0] n, k, *others = args if k > n: n, k = k, n while k != 0: k, n = n % k, k return gcd(n, *others) def lcm(*args): args_max = max(args) n = 1 while True: for k in args: if args_max * n % k != 0: n += 1 break else: return args_max * n