関数の戻り値が0になってしまう

Question

###実現したいこと
関数int gcd(int x,int y)を作って最大公約数を求めたい。
※ユーグリッド互除法を使う
###問題点
戻り値ansが0になってしまう。

2つの正整数x,yを入力 391 493
デバック最大公約数0
デバック最大公約数0
391と493の最大公約数は0なので互いに素ではない

###試したこと
・if(x<y)を消してやってみたが実行結果が変わらなかったのでここは合っている。
・gcd関数内のansの出力で0となったのでint main内の間違えではない。
###参考
こちらを参考にしてみましたが分かりませんでした。→ユーグリッド互除法
よろしくお願いします！
###コード

#include<stdio.h>

//ユーグリッドの互除法を用いて2つの正の整数の最大公約数を求める関数
int gcd(int x,int y)
{
    int tmp=0;
    int ans=0;
    //xよりyが大きければ入れ替える
    if(x<y){
        tmp=x;
        x=y;
        y=tmp;
    }

    //ユーグリッド
    while(ans!=0){
        ans=x%y;
        x=y;
        y=ans;
    }
     printf("デバック最大公約数%d\n",ans);
        return ans;
}

int main(void)
{
    int x,y;
    int n=0;

    //1が入力されたらループを抜ける
    while(1){
    printf("2つの正整数x,yを入力 ");
    scanf("%d",&x);
    scanf("%d",&y);
    if(gcd(x,y)==1){
        printf("%dと%dの最大公約数は1なので互いに素である\n",x,y);
    }else{
        printf("%dと%dの最大公約数は%dなので互いに素ではない\n",x,y,gcd(x,y));
    }
    printf("終了しますか? ");
    scanf("%d",&n);
    if(n==1){
        break;
    }
    }
    return 0;
}

Answer 1

    while(ans!=0){
        ans=x%y;
        x=y;
        y=ans;
    }

の部分がwhileの継続条件が最初から満たされていないので(ans=0)一度もユークリッドの互除法を実行していません。

Comments

[maisumakun]

おっと、そっちも問題だった

[Penpen7]

int gcd(int a,int b){

int r;

while(r!=0){
r=a%b;
a=b;
b=r;
}

return a;

}
そもそも、参考にしたサイトのソースコードもまずそうです。
int r;でrを宣言しながら、初期化せずにwhile(r!=0)という風に条件に突っ込んでしまっています...

[langhtorn]

継続条件を満たすように書き換えたらできました。ありがとうございました。

Answer 2

できたものはこちらです。
皆さんありがとうございます！
すみません訂正します。

#include<stdio.h>

//ユーグリッドの互除法を用いて2つの正の整数の最大公約数を求める関数
int gcd(int x,int y)
{
    int tmp=0;
    int ans=0;
    //xよりyが大きければ入れ替える
    if(x<y){
        tmp=x;
        x=y;
        y=tmp;
    }

    //ユーグリッド
    while(y!=0){
        ans=x%y;
        x=y;
        y=ans;
    }
        return x;
}

int main(void)
{
    int x,y;
    int n=0;

    //1が入力されたらループを抜ける
    while(1){
    printf("2つの正整数x,yを入力 ");
    scanf("%d",&x);
    scanf("%d",&y);
    if(gcd(x,y)==1){
        printf("%dと%dの最大公約数は1なので互いに素である\n",x,y);
    }else{
        printf("%dと%dの最大公約数は%dなので互いに素ではない\n",x,y,gcd(x,y));
    }
    printf("終了しますか? ");
    scanf("%d",&n);
    if(n==1){
        break;
    }
    }
    return 0;
}

/*実行結果
2つの正整数x,yを入力 391 493
391と493の最大公約数は17なので互いに素ではない
終了しますか? 0
2つの正整数x,yを入力 391 494
391と494の最大公約数は1なので互いに素である
終了しますか? 0
2つの正整数x,yを入力 2244646 7859899
2244646と7859899の最大公約数は1819なので互いに素ではない
終了しますか? 1
*/

Comments

[episteme]

間違ってます。
gcd(100,50) が 100 を返します。50が正解でしょ?

[Penpen7]

試してみましたが、間違えた答えが出ます。
while文の前にあるans=x%y;は最終結果に影響しない演算で、while文に入るため以上の意味を持たないため、不要です。
ヒントとしては、whileの継続条件にansを使わない方法を考えてみてください。
もしわからない場合は、while文の処理を繰り返し追っていって、結果が出てきた時のx, yの値がどうなっているか紙に書き出したりしてみてください。

Answer 3

  ...
  while(ans!=0){ /* ansがでない間繰り返すから */
        ans=x%y;
        x=y;
        y=ans;
  }
  /* whileを抜けたら ansは0に決まってる */
  printf("デバック最大公約数%d\n",ans);
  return ans; /* だからコタエが常に0なのはアタリマエ */
}

Comments

[langhtorn]

whileについてじっくり考えなおしたらわかりました。ありがとうございました。

Answer 4

while(ans!=0)でループを回していますので、当然ループを抜けたときはans == 0です。

ansではなくxを返すのが妥当かと思います。

Comments

[langhtorn]

return x;
にしたらできました。ありがとうございました。