C/C++の宿題を片付けます 99代目

C/C++の宿題を片付けます 99代目 at TECH

96:デフォルトの名無しさん
07/11/07 22:14:20
>>95
int gcd(int a,int b)
{
int c,tmp;
if(a<0) a=-a;
if(b<0) b=-b;
if(b>a){
tmp = b;
b = a;
a = tmp;
}
/* ユークリッドの互除法で最大公約数を計算 */
while(a%b!=0){
c = a % b;
a = b;
b = c;
}
return b;
}
符号をチェックしてなかった。gcdをこれに入れ替えてください。
あと、無意味な比較があったのでそれも外してます。

次ページ

続きを表示

1を表示