描述
读入两个正整数m和n,计算m和n的最大公约数。
输入
两个空格隔开的正整数m和n。
输出
m和n的最大公约数。注意行尾输出换行。
输入样例 1
35 14
输出样例 1
7
对于这题其实有很多计算方式,我选择的取余直到取余得到结果为或者1。
#include <iostream>
using namespace std;
int main()
{
int m,n;
while(cin>>m>>n)
{
int temp;
while(1)
{
if(m%n==0)
{
cout<<n<<endl;
break;
}
else if(m%n==1)
{
cout<<"1"<<endl;
break;
}
temp=n;
n=m%n;
m=temp;
}
}
return 0;
}