求最大公约数
链接:https://ac.nowcoder.com/acm/contest/60300/D
来源:牛客网
用递归方法求两个数 m 和 n 的最大公约数。(m>0,n>0)
输入描述:
输入二个数,即 m 和 n 的值。
输出描述:
,输出最大公约数。
示例1
输入
复制
8 6
输出
复制
gcd=2
#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int S(int a,int b)//辗转相除法求公约数
{
if(a%b==0)
return b;
else
return (b,a%b);
}
int main()
{
int n,m;
cin>>n>>m;
if(n>=m)
cout<<"gcd="<<S(n,m);
else
cout<<"gcd="<<S(m,n);
return 0;
}