__gcd(a, b)函数:求a,b的最大公约数
特殊情形:__gcd(0,b) = b。可用于某些特判情形。
lcm函数需要自己写,C++并不自带,表示a,b的最小公倍数
int lcm(int a, int b) {
return a / __gcd(a,b) * b; // 先除后乘,可以避免a*b的结果过大导致溢出
}
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int a[N], b[N];
int main() {
int n; cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
sort(a, a+n);
for (int i = 1; i < n; i++) {
b[i] = a[i] - a[i-1];
}
int d = __gcd(b[0], b[1]);
for (int i = 2; i < n-1; i++) {
d = __gcd(d, b[i]);
}
int ans;
if (d == 0) {
ans = n;
} else {
ans = ((a[n-1] - a[0]) / d) + 1;
}
cout << ans;
return 0;
}
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int a[10];
int lcm(int a, int b) {
return a / __gcd(a,b) * b; // 先除后乘,可以避免a*b的结果过大导致溢出
}
int main() {
int n = 3;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int ans = lcm(a[0], a[1]);
for (int i = 2; i < n; i++) {
ans = lcm(ans, a[i]);
}
cout << ans;
return 0;
}