c言語でユーグリッドの互除法

Question

ユーグリッドの互除法を用いて、最大値を求めるときってなぜ以下の関数だとダメな時が生じて来るのですか？　

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;
    a = r;
    r = b % a;
  }
  return a; /* a = 最大公約数 */
}```

Answer 1

プログラムの間違いは他者の指摘の通り。

再帰だと簡単に書けます。以下動作未確認

unsigned int gcd(unsigned int large, unsigned int small)
{
  return large % small ? gcd(small, large % small) : small;
}

Answer 2

こんにちは
結論から言うと a = b; ではなくb = a;です。
これで正常に動くと思います。

その他気になった点

1.引数number1, number2をわざわざa,bに代入しなおすのは少々無駄だと思います。
最初から引数をa,bにすればいいと思います。

2.number1,number2の大小を判定してそれぞれの場合に応じてa,bに代入していますが、
実はユークリッドの互除法において割る数、割られる数の大小関係は答えに影響しません。
例えば、75と625の最大公約数を求めるときa = 75, b = 625とすると、

75 = 625 * 0 + 75
625 = 75 * 8 + 25
...

のように二回目で75と625の場所が入れ替わります。

以下、私が書いたソースコードを載せておきます。

int yugurid(int a,int b)
{
	int r;
	r = b % a;
	while(r != 0){
		b = a;
		a = r;
		r = b % a;
	}
	return a;
}

Answer 3

1.let say no = 15, no_ 2 = 17,
if(15 < 17)
a = 15;
b = 17;
return 15;
2. let say no 200, no2 = 19
if(200 < 19)
a = 19;
b = 200;
r = 200 % 19 = 10;
a = 10;
r = 200 % 10 = 0;
return 10;
i think else part return number in between no, n02 ,
return (a < r) ? a : r;
and always return minimum

Answer 4

a=b
の部分これでいいのですか？