P1180 最简真分数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年1月31日 16:59

最简真分数题解：

P1180

回复 0 | 赞 3 | 浏览 201

#include<iostream> using namespace std; const int N=610; int n,a[N],res; bool check(int a,int b) { int t=min(a,b); for(int i=2;i<=t;i++) if(a%i==0&&b%i==0) return false; return true; } void work() { for(int i=0;i<n;i++) for(int j=i+1;j<n;...

2026年1月25日 16:16

最简真分数题解：

P1180

回复 0 | 赞 1 | 浏览 205

GCD两种求法及其原理，和注意细节-最大公约数 #include <iostream> #include <vector> #include <algorithm> #include <numeric> // C++17: std::gcd；C++14 可能需自己实现 using namespace std; int gcd(int a, int b) {//最简真分数-gcd最大公约数等于1， //并不是互质（6，9） while (b) { ...

2026年1月25日 10:22

最简真分数题解：

P1180

回复 0 | 赞 1 | 浏览 139

#include<stdio.h> int fun(int x,int y) { for(int i=2;i<=x;i++) { if(x%i==0) { if(y%i==0) &...

2025年3月25日 10:51

最简真分数题解：

P1180

回复 0 | 赞 9 | 浏览 1.1k

#include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } int main(){ int n; int buf[600]; while(cin>>n){ for(int i=0;i<n;i++){ cin>>buf[i]; } int ans=0; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){...

2025年3月9日 09:29

最简真分数题解：

P1180

回复 1 | 赞 23 | 浏览 1.1k

#include<bits/stdc++.h> //#include<algorithm> 中有__gcd(int a,int b); 但是不一定都支持 using namespace std; //递归的写法 int gcd(int a,int b){ if(b==0) return a; else return gcd(b...

Chen沧月有泪

2025年2月19日 11:51

最简真分数题解：

P1180

回复 0 | 赞 10 | 浏览 1.2k

#include<iostream> #include<algorithm> //判断两个数的最大公因数 int maxNum(int i, int j) { //i<j while (1) { int temp = j % i; j = i; &nb...

西电机试专家

2025年2月11日 15:10

最简真分数题解：约鬼吹灯算法

P1180

回复 0 | 赞 4 | 浏览 1.1k

#include <bits/stdc++.h> using namespace std; //最简真分数 //定义：在真分数的基础上，分子与分母互质（最大公约数为1），即不可再约分的真分数。 int main(){ int n; while(cin>>n){ int a[601]; for(int i=0;i&...

2024年7月6日 21:21

最简真分数题解：最小公倍数+最大公约数

P1180

回复 0 | 赞 2 | 浏览 1.3k

#include <iostream> #include <algorithm> using namespace std; const int N = 1000; int gcdx(int a,int b){ return b ? gcdx(b,a % b):a; } int main(){ int n; while(cin >> n){ if(n == 0)break; int a[N],count = 0; for(int i = 0;i < n;i ++)cin >>...

2024年5月5日 00:27

最简真分数(最大公约数) 题解：

P1180

回复 0 | 赞 6 | 浏览 1.4k

最大公约数是1，说明两个数互质，也就是最简真分数 #include<bits/stdc++.h> using namespace std; const int N = 1010; int n; int a[N]; int main() { while(cin >> n, n) { int res = 0; for(int i = 0; i < n; i ++) scanf("%d", &a[i]); ...

2024年3月25日 09:00

最简真分数题解：算法上感觉对了，但是AC不了

P1180

回复 6 | 赞 8 | 浏览 2.2k

#include <stdio.h> #include <stdbool.h> #include <math.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #include <time.h> int judge(int a,int b){ for(int i=2;i<a;i++){ if(a%i==0&&b%i==0) return 1; //不是最简真...

1
2
3
4

题目最简真分数

题解数量38

发布题解在线答疑

热门题解

1 最简真分数题解：

2 最简真分数题解：c++,不想记公式就自己推，也挺简单

3 最简真分数题解：

4 最简真分数题解：

5 最简真分数题解：实测少判1/1也能AC

6 最简真分数题解：

7 最简真分数题解：算法上感觉对了，但是AC不了

8 最简真分数题解：

9 最简真分数(最大公约数) 题解：

10 最简真分数题解：约鬼吹灯算法