作者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