ユーグリッドの互除法を求める二つの関数の違い

Question

下の二つの関数の違いを教えて下さい。上の方は数字が大きくなると正しい答えが出ません

#include <stdio.h>
int yugurid(int number1, int number2) /*ユーグリッドの互除法による最大公約数*/
{
  int r, a, b;

  if (number1 < number2){
    a = number1;
    b = number2;
  }
  else {
    a = number2;
    b = number1;
  }

  r = b % a;

  while (r != 0)
    {
      a = b;
      b = r;
      r = b % a;
    }
  return a; /* a = 最大公約数 */
}

#include <stdio.h>

int yugurid(int x, int y)
{
  if(x % y == 0)
    return y;
  return yugurid(y, x % y);
}

Comments

[HogeAnimalLover]

具体的に正しい結果が出ないときの、状況(number1,number2の値）は何ですか？

Answer 1

ループ内で、aとbの更新が変です。bにaを、aにはrを代入します。

Answer 2

bを大きい数、aを小さい数とするなら、値の交換は

b = a;
a = r;
r = b % a;

とすべきなのでは？

Answer 3

言語タグはC#じゃなくてCですよね？

C#で動かしてみて、関数１ではaとbとrを、
関数２ではxとyとx % yを標準出力で確認してみました

yugurid1(123, 127)
a=123, b=127, r=4
a=127, b=4, r=4
a=4, b=4, r=0
結果=4
yugurid2(123, 127)
x=123, y=127, x % y=123
x=127, y=123, x % y=4
x=123, y=4, x % y=3
x=4, y=3, x % y=1
x=3, y=1, x % y=0
結果=1

ループ内でaとbに代入する際に大小関係を間違えていませんか？
こちらで間違いを直せば関数２と同じ結果になりましたので

Comments

[ryu72639]

最初に
if (number1 < number2){
a = number1;
b = number2;
}
else {
a = number2;
b = number1;
}
として、大％小としているのですが、それだとダメなのですか？

[len_souko]

whileの中の話をしています
aに大きい方の値を代入して、bに余りを代入していますよね？
次のループでは小さい方の数値が消えてaに前回の余りを代入し、bに今の余りを代入していますよね
２巡目で元の数値は完全に消えてしまいました
いったい何の計算をしようとしているのでしょうか？

[len_souko]

開発環境が分からないのでやり方は何とも言えませんが、おかしいと思ったのなら変数の値の変化を確認するようにしましょう

[len_souko]

ループ前：a=数値（小）、b=数値（大）,r=数値（大）÷数値（小）の余り//以降は余り（１）
　１回目：a=数値（大）、b=余り（１）,r=余り（１）÷数値（大）の余り//当然　数値（大）＞余り（１）なので余り（１）と同じ値
　２回目：a=余り（１）、b=余り（１）,r=余り（１）÷余り（１）の余り//同じ数値で割るためあまり０

[len_souko]

なお、理解せずともコピペできる回答ではなく、なぜなのかを考えてわかってもらえるようにと回答しています

[ryu72639]

なるほど、確かにそうですね。わかりやすい回答ありがとうございます