最大公約数を出すには？

質問

こんにちは。
過去ログを見てみましたが、まだ知らない言葉が出てきていて理解できませんんでした。なるべくなら、簡単な方法で出すやり方を教えてください。
ちなみに公約数の表示は以下のようにしてできました。if、while、forぐらいなら使えます。
明日までの課題なので、できるだけ今日中に答えてくださったら、とても助かります。
よろしくお願いします。

#include <stdio.h>
main()
{
int a,b,i;
i=1;
printf("a=");
scanf("%d",&a);
printf("b=");
scanf("%d",&b);
while((i<=a)&&(i<=b)){ if((a%i==0)&&(b%i==0))
{printf("Answer=%d\n",i);i=i+1;}
else{i=i+1;}
}
}

回答No.1

noname#20377 · ベストアンサー

私もC++初心者のうちです(^^;;

パッとタイトル見たときには「ユークリッド互除法」かな？と思ったんですが質問者様のソースをそのまま利用した方が早そうなので。あと自分分けて書かないと読めなかったりするので書式は変えています。
実験してないので動くか判りませんが、参考にして下さい

===============================
#include <stdio.h>
main()
{
int a,b,i,x;
i=1;
printf("a=");
scanf("%d",&a);
printf("b=");
scanf("%d",&b);
while((i<=a)&&(i<=b)){
if((a%i==0)&&(b%i==0))
{
x=k;i=i+1; /*ここでどんどんxを上書きしていく*/
}
else{
i=i+1;
}
}
printf("Answer=%d\n",x); /*抜けた時のxは最大公約数であるはずだから、それを表示しただけ*/
}

お礼

早速のお返事ありがとうございます。
見ずらいプログラミングで申し訳ありません。
大変恐縮ですが、もう１度質問させていただきたいと思います。
教えていただいたプログラミングの１３行目の
x=k;
のkというのがわかりません。どのような意味でしょう？
よろしくお願いします。

回答No.2

noname#20377

俺の馬鹿ーーー

>x=k;i=i+1;

x=i;i=i+1;

だーーー

お礼

最後まで丁寧にお答えくださって、ありがとうございます。おかげで、明日の課題に間に合いそうです。