公約数のプログラム。

今、Ｃ言語を独学していて・・・問題の答えが書いていなかったため質問させていただきます。
「与えられた２つの自然数の公約数をすべて求めよ」という問題なんですが、わかるかた教えていただきたいです。

No.3 ベストアンサー 回答者： BLUEPIXY 回答日時： 2006/06/27 02:55

http://okwave.jp/kotaeru.php3?q=1348664
が参考になるかも

参考URL：http://okwave.jp/kotaeru.php3?q=1348664

この回答へのお礼

ありがとうございました。

お礼日時：2006/07/10 12:10

No.2 回答者： skbler 回答日時： 2006/06/26 22:35

int xxx(int a,int b)

{
int i;
for(i=a;i>0;i--)
if(a%i==0 && b%i==0)
break;

return i;
}

No.1 回答者： izayoimizuki 回答日時： 2006/06/26 21:37

あ・・・ユークリッドの互除法を使うと簡単です。

結構簡単なアルゴリズムなので自分で調べて考えるのに丁度良いボリュームです。