close
內容
給定兩個數字，請得出它們的最大公因數
輸入說明 輸出說明
兩個整數 大於 0, 小於 2^31 最大公因數為一整數
c++解法
//思考方式
//利用輾轉相除法
#include <iostream>
using namespace std;
int main ()
{
int n1,n2,t;
while(cin>>n1>>n2)
{
while(n1%n2!=0)
{
if(n1<n2)
{
t=n1;
n1=n2;
n2=t;
}
t=n1/n2;
n1=n1-(n2*t);
}
cout<<n2<<endl;
}
return 0;
}
全站熱搜
留言列表
