質問: アルゴリズムと問題解決に関する問題 二つの正の整数a,bの最大公約数を求めるユークリッドの互除法のアルゴリズム 互除法(a,b) 入力正の整数a,b 1 もしa
回答: 再起処理をしない例です。 1. もし、b>0ならばループ、それ以外はループから脱出し、6に行く 2. cにa÷bの余りを代入する。 3. aにbを代入する。 4. bにcを代入する。 5. 1に行く 6. aが最大公約数 いかがでしょうか。 javascriptであれば、 function gcm(a,b) { var c ; while ( b > 0 ){ c = a%b ; a = b ; b = c ; } return a ; } c言語であれば、 int gcm(int a,int b) { int c ; while ( b > 0 ){ c = a%b ; a = b ; b = c ; } return a ; }