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

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

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

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

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

すなわち，「２つの数の積 ＝ 最大公約数 × 最小公倍数」ですね。