2018-09-08 最大公約数 プログラミング atcoder 備忘録 python 忘れるので。 def gcd(a, b): while b != 0: a, b = b, a % b return(a)