公約数のプログラム。

質問

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

回答No.3

BLUEPIXY · ベストアンサー

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

参考URL：

http://okwave.jp/kotaeru.php3?q=1348664

お礼

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

回答No.2

skbler

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

あ・・・ユークリッドの互除法を使うと簡単です。
結構簡単なアルゴリズムなので自分で調べて考えるのに丁度良いボリュームです。