当前位置: 代码迷 >> 综合 >> 问题1039:求最大公约数
  详细解决方案

问题1039:求最大公约数

热度:89   发布时间:2024-01-28 07:39:35.0

求最大公约数

描述

 

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