ユークリッドの互除法により最大公約数を求めるプログラムです。 数字は半角にしてください。
ユークリッドの互除法とは 2つの数aとbを用意する。 ① a÷bの余りを求める。 ② もし０ならaが最大公約数になる。 ③ 違ったらさっきのbをaにし、さっきのa÷b余りをbにする。 ④ ①に戻りまた計算を続ける。 自分の記憶です。間違っているところがあったら教えてください。
