ユークリッドの互除法 を英語で教えて!

Question

数学で使うユーグリッドの互除法は英語でなんと言うのですか？

Answer 1

・Euclidean algorithm

「ユーグリッドの互除法」は名詞句で上記のように表します。この用語は、2つの整数の最大公約数（GCD： greatest common divisor）を求めるためのアルゴリズムです。

「互除法」は、特定の問題（この場合、最大公約数を求める問題）を解決するためのアルゴリズムの一種なので algorithm が使われています。

このアルゴリズムは、紀元前3世紀の古代ギリシアの数学者ユークリッドによって考案されたので「ユークリッドの」の形容詞 Euclidean と「手順」「ルールの集まり」を意味する名詞 algorithm を組み合わせて構成します。

The Euclidean algorithm is an efficient method to find the greatest common divisor of two integers.
ユークリッドの互除法は、2つの整数の最大公約数を見つけるための効率的な方法です。

integer：整数（名詞）

構文は、第二文型（主語［Euclidean algorithm］＋動詞［be動詞］＋主語を補足説明する補語［efficient method：効率的な方法］）に形容詞的用法のto不定詞（2つの整数の最大公約数を見つけるための）を組み合わせて構成します。