70016 - 2025CSP-J阅读程序题1
统计题目(材料题)
1 #include <algorithm>
2 #include <cstdio>
3 #include <cstring>
4 inline int gcd(int a, int b) {
5 if(b == 0)
6 return a;
7 return gcd(b, a % b);
8 }
9 int main() {
10 int n;
11 scanf("%d", &n);
12 int ans = 0;
13 for (int i = 1; i <= n; ++i) {
14 for (int j = i + 1; j <= n; ++j) {
15 for (int k = j + 1; k <= n; ++k) {
16 if (gcd(i, j) == 1 && gcd(j, k) == 1 && gcd(i, k) == 17 1) {
18 ++ans;
19 }
20 }
21 }
22 }
23 printf("%d\n", ans);
24 return0;
25 }
||
关注我们
