３数の最大公約数

２つの整数の最大公約数は分かるのですが、３つの整数の最大公約数は分かりません。
ご教授宜しくお願いします。

No.3 ベストアンサー 回答者： redfox63 回答日時： 2008/09/29 03:07

nGCD = gcd( arg1, arg2 );

nGCD = gcd( arg3, nGCD );
でしょう …

ANo1氏の回答の中で forの検索順は逆のようです

for ( i = x; i > 1; i-- ) {
　　xk = x % i;
　　yk = y % i;
　　zk = z % i;
　　if ( xk == 0 && yk == 0 && zk == 0 )
　　　　break;
}
kouyaku = i;
といった具合でしょう

この回答へのお礼

分かりやすいプログラムをもっと噛み砕いてくださり感謝しております。
とても分かりやすい解説でした。

お礼日時：2008/09/30 19:07

No.5 回答者： koko_u_ 回答日時： 2008/09/29 08:19

>３つの整数の最大公約数は分かりません。

3 つの整数の最大公約数とは何か。がわからないのか、
3 つの整数の最大公約数の求め方。がわからないのか、

補足にどうぞ。
(すべての回答者が後者だとして回答しているようなので念のために聞いてみました)

この回答へのお礼

後者の最大公約数の求め方でした。
わざわざご指摘ありがとうございました。申し訳なかったです。

お礼日時：2008/09/30 19:09

No.4 回答者： asuncion 回答日時： 2008/09/29 07:27

> ３つの整数の最大公約数は分かりません。

一度に求めようとしてもむずかしいです。
問題を分割して、あなたが今できている２数の最大公約数を求める
問題に落とし込んでください。

この回答へのお礼

ずっと一度で求めようとしていました。
分割したら解けました。ありがとうございました。

お礼日時：2008/09/30 19:08

No.2 回答者： rabbit_cat 回答日時： 2008/09/29 02:59

Ａ，Ｂ，Ｃの最大公約数だったら、

ＡとＢの最大公約数Ｄを求めて、
ＤとＣの最大公約数を求めればいいです。

この回答へのお礼

なるほど、そうでした。
簡潔で分かりやすい回答ありがとうございます。

お礼日時：2008/09/30 19:03

No.1 回答者： number44 回答日時： 2008/09/29 02:30

#こんな感じで動かないかな？

#試してないので動くかわかんないけど・・・

int x=10,y=20,z=30;
int xk,yk,zk;
int kouyaku=0;

int i;

#iの最大はx,y,zのどれでもいいが，3つのうち最小値がベスト
for(i=1;i<=x;i++){
xk=x%i;
yk=y%i;
zk=z%i;
if(xk==0 && yk==0 && zk==0){
kouyaku=i;
}
}

#kouyakuが最大公約数に

この回答へのお礼

早い回答ありがとうございました。
ちょうど最小値も出そうと思っていたので非常に助かりました。

お礼日時：2008/09/30 19:02