求最大公约数
描述
读入两个正整数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;
}