ｃ言語 無限ループとbreak文

Question

コード

無限ループとbreak文でユークリッドの互除法を作成したい
このままだと最大公約数は表示されません。
どこが間違っているのでしょうかお願いします。

> 引用テキスト#include <stdio.h>

#include <stdio.h>
main()
{
    int a, b, r, temp;

    while( 1 ) {
        printf( "2つの自然数を指定してください : " );
        if( scanf( "%d, %d",  &a, &b ) != 2 ) break;
        if( a < b ) { temp = a; a = b; b = temp; }
        if( b < 1 ) continue;

        //ユークリッドの互除法により最大公約数を求める
        while( (r = a % b) != 0 ) {
            a = b;
            b = r;
        }
        printf( "最大公約数は%d\n", b );
    }
}

Comments

[kazuma-s]

元のコードに対して回答されているのに、その元のコードを変更したら、
あとから読んだ場合に回答が意味不明になります。

修正コードは、追記にしてください。それから

```C
#include <stdio.h>
...
}
```

のようにソースコードを ```C と ``` で、はさんでください。

[yuutakunn]

わかりましたすみません

Answer 1

while(1)
{
r = p % q;
if(r==0)
break;
}

たまたま最初に割り切れればいいのですが、そうでなければループを何度回ってもpもqも変化しないので、rは同じ値になり続けるだけで、無限ループします。

Comments

[yuutakunn]

このままでは最大公約数が表示されません。

[maisumakun]

そうですね。

[yuutakunn]

どうしたらよいでしょうか

[maisumakun]

ループを回るにつれて、割り算する対象を変えていく必要があります。

[yuutakunn]

対象を変えるには何を使えばよろしいですか

[momon-ga]

yuutakunnさんは、ユークリッドの互除法というのが、どのようなものか知らないのですか？

[yuutakunn]

知っています

[momon-ga]

では、割り切れない場合、余りでどのような計算をするか、わかりますよね？
それらをｐとｑに設定すればいいですよ＜最初にaとbを設定したように

[ohys]

c言語　ユークリッドの互除法 で検索しましょう