Re: 求最大公因數遞迴

[ric2k1 (Ric)]

很多都還沒教啊... 大家都看那麼快嗎... :)

參考一下...

#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
→ ric2k1:啊, 不過這個不是用遞迴就是了...