作者ric2k1 (Ric)
看板EE_DSnP
标题Re: 求最大公因数递回
时间Wed Oct 10 00:22:11 2007
很多都还没教啊... 大家都看那麽快吗... :)
参考一下...
#include<iostream>
using namespace std;
void swap(int& a,int& b) // 对调a与b
{
int temp = a;
a = b;
b = temp;
}
int GCD(int a,int b)
{
while (b != 0) {
a %= b;
swap(a, b);
}
return a;
}
int main()
{
int a,b,gcd; // 求出gcd=(a,b)
cout<<"求最大公因数"<<endl;
cout<<"请输入两个整数"<<endl;
cin>>a>>b;
gcd=GCD(a,b);
cout<<"(a,b)="<<gcd<<endl;
system("pause");
return 0;
}
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.121.131.190
1F：→ ric2k1:啊, 不过这个不是用递回就是了... 10/10 00:22