// 辗转相除法
// 如果m%n = 0, 则n为最大公约数
// 如果m%n=k n%k
#include<iostream>
using namespace std;
int gcd(int m, int n){
if(m % n == 0)
return n;
else
gcd(n, m%n);
}
递归1--gcd欧几里得
最新推荐文章于 2021-03-14 06:43:19 发布
// 辗转相除法
// 如果m%n = 0, 则n为最大公约数
// 如果m%n=k n%k
#include<iostream>
using namespace std;
int gcd(int m, int n){
if(m % n == 0)
return n;
else
gcd(n, m%n);
}