作者ric2k1 (Ric)
看板EE_DSnP
标题Re: 求最大公因数递回
时间Wed Oct 10 00:56:04 2007
刚刚没看到要写成递回, 其实递回的程式比较不容易看懂, 除非必要,
否则还是用 while 就好...
#include<iostream>
using namespace std;
int GCD(int a,int b)
{
if (b != 0)
return GCD(b, 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：→ lee7938:这个是作业吗？？？好像没有看到。还是只是课本上的习题？ 10/10 20:39
2F：→ ric2k1:这些要到 chap 4, 5, 6, 7, 8... 才会教 10/11 23:13