Scratch でユークリッドの互除法

Scratch最大公約数を求めるプログラムを作ってみました。

https://scratch.mit.edu/projects/323083944

ループ処理の定義と,再起処理の2通りで書いて,ついでに,2数の最小公倍数の値も表示するようにしました。

ちなみに,最小公倍数は,「2つの数の積 ÷ 最大公約数」で求まります。

すなわち,「2つの数の積 = 最大公約数 × 最小公倍数」ですね。

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

次の記事

中学理科 公式一覧