//gcd法求最大公约数/公因数
#include<iostream>
using namespace std;
int gcd1(int m, int n)
{
if (n == 0)return m;
else
return (gcd1(n, m % n));
}
int main()
{
int m, n;
cin >> m >> n;
cout << gcd1(m, n);
}
基本原理:大数减小数,直到两数相等,即为最大公约数
//gcd法求最大公约数/公因数
#include<iostream>
using namespace std;
int gcd1(int m, int n)
{
if (n == 0)return m;
else
return (gcd1(n, m % n));
}
int main()
{
int m, n;
cin >> m >> n;
cout << gcd1(m, n);
}
基本原理:大数减小数,直到两数相等,即为最大公约数