Euclidのアルゴリズム(Python)
Problem
Donald Knuth、“
The Art of Programming” は、Euclid のアルゴリズムを史上初と見なしています。なぜなら、このアルゴリズムは IV-III 世紀に住んでいた
Euclid よりも前に発明され、使用されていたからです。紀元前 (1 世紀前に生きていた
アリストテレスによって既に言及されています)、ユークリッドはプロセスを繰り返し説明しています。 「アルゴリズム」という言葉の現代的な意味と一致しています。
「2 つの数のうち大きい方を、大きい方と小さい方の差に置き換えて、それらが等しくなるようにします。これは GCD です。"
Euclid アルゴリズム自体は、現代の学童にはなじみ深いものです。数学的な説明は、
こちらで確認できます。
クラシック Euclid アルゴリズムを使用して、2 つの数値を入力として取り、これら 2 つの数値の最大公約数を返す関数 nod(a, b) としてフォーマットします。
インプットもアウトプットも不要！関数を実装するだけです。
Запрещенные операторы: gcd;%