问题1039：求最大公约数

求最大公约数

描述

 

读入两个正整数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;
}