輾轉相除法

IPA（発音記号）

ピンイン

広東語の発音（粵拼）

ユークリッドの互除法 / 最大公約数を求めるアルゴリズム / 2つの整数の最大公約数を求めるために、大きい数を小さい数で割り、その余りで再び割る操作を繰り返す方法

英語の意味

(number theory) Euclidean algorithm

在學習數論時，我發現輾轉相除法是一種計算最大公約數的有效方法。

数論を学ぶ中で、ユークリッドの互除法が最大公約数を求めるための効果的な方法であることに気づきました。

While studying number theory, I discovered that the Euclidean algorithm is an effective method for calculating the greatest common divisor.