求最大公约数
描述
读入两个正整数m和n,计算m和n的最大公约数。
输入
两个空格隔开的正整数m和n。
输出
m和n的最大公约数。注意行尾输出换行。
输入样例 1
35 14
输出样例 1
7
(求最大公约数的方法有辗转相除法和辗转相减法,在此选择辗转相减法)
#include <iostream>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
while(m!=n&&m&&n)
{
if(m>n)
{
m=m-n;
continue;
}
if(m<n)
{
n=n-m;
continue;
}
if(m==n)
{
break;
}
}
cout<<m<<endl;
return 0;
}