#pragma once
#include<algorithm>
using namespace std;
//求最大公约数
//辗转相除法
int GCD(int n, int m) {
if (n < m) swap(n, m);
while (m != 0) {
int tmp = n % m;
n = m;
m = tmp;
}
return n;
}
//求最小公倍数
int LCM(int n, int m) {
return n * m / GCD(n, m);
}
最大公约数与最小公倍数
最新推荐文章于 2024-05-20 20:16:31 发布