Euclid のアルゴリズム
Euclid のアルゴリズム —効率的な BC" title="アルゴリズム">アルゴリズム 検索
最大公約数 2
整数 (または
一般 測定 2
ライン)。このアルゴリズムの名前は、
ギリシャ語 数学 ユークリッド (紀元前 3 世紀 )、VII<スパン スタイルで最初に記述しました。 ="font-size:10.8333px"> および X
書籍 «
始まり"。これは、現在使用されている最も古い数値アルゴリズムの 1 つです。
計算を思い出してください。
2 つの自然数の最大公約数 (gcd) は次のとおりです。割り切れる最大の自然数。
たとえば、数字 12 と 18 の公約数は 2、3、6 です。最大公約数は 6 です。これは次のように記述されます: gcd(12, 18) = 6
プログラミングでは、Euclid アルゴリズムの実装がいくつかあります。ここではそのうちの 1 つをブロック図の形式で説明します
。
このアルゴリズムを実装してみてください。