連載目次 def gcd(a, b): while b != 0: a, b = b, a % b return a # 再帰を使った書き方 def gcd_recursive(a, b): if b == 0: return a elif a == 0: return b return gcd_recursive(b, a % b) # ユークリッドの互除法を愚直にコードにしたもの def gc …
連載目次 def gcd(a, b): while b != 0: a, b = b, a % b return a # 再帰を使った書き方 def gcd_recursive(a, b): if b == 0: return a elif a == 0: return b return gcd_recursive(b, a % b) # ユークリッドの互除法を愚直にコードにしたもの def gc …