标签：简分数 20 int 1062 m1 m2 n1 n2 include
1062 最简分数 (20分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805268334886912
第一次提交：测试点1没过
测试点1的问题在于题目的输入的两个分数，没有说一定前面的比后面的小，所以在前面做了个判断，进行交换；
第二次提交：AC
1 #include <iostream>
2 #include <cstring>
3 #include <string>
4 #include <cstdio>
5 #include <cmath>
6 #include <algorithm>
7 using namespace std;
8
9 int divisor(int a,int b);
10 int ndivisor(int *a,int n);
11 int multiple(int a,int b);
12 int nmultiple(int *a,int b);
13
14 int main()
15 {
16 int n1,m1,n2,m2,k,a[3],n,temp1,temp2;
17 char chr;
18 cin>>n1>>chr>>m1;
19 cin>>n2>>chr>>m2;
20 cin>>k;
21 if(n1*1.0/m1 > n2*1.0/m2)
22 {
23 temp1=n1;
24 n1=n2;
25 n2=temp1;
26 temp2=m1;
27 m1=m2;
28 m2=temp2;
29 }
30 a[0]=m1,a[1]=m2,a[2]=k;
31 n=3;
32 int div=ndivisor(a,n);
33 int mul=nmultiple(a,n);
34 bool flag=false;
35 for(int i=mul/m1*n1+1;i<mul/m2*n2;i++)
36 {
37 if((i%(mul/k)==0)&&(divisor(i/(mul/k),k)==1))
38 {
39 if(!flag) cout<<(i/(mul/k))<<"/"<<k;
40 else if(flag) cout<<" "<<(i/(mul/k))<<"/"<<k;
41 flag=true;
42 }
43 }
44 }
45
46 int divisor(int a,int b)//两个数求最大公约数
47 {
48 int temp;
49 if(a<b)
50 {
51 temp=a;
52 a=b;
53 b=temp;
54 }
55 while(b!=0)
56 {
57 temp=a%b;
58 a=b;
59 b=temp;
60 }
61 return a;
62 }
63
64 int ndivisor(int *a,int n)//n个数求最大公约数
65 {
66 if(n==1)
67 return(*a);
68 return divisor(a[n-1],ndivisor(a,n-1));
69 }
70
71 int multiple(int a,int b)//求最小公倍数
72 {
73 int divisor(int a,int b);
74 int temp=divisor(a,b);
75 return(a*b/temp);
76 }
77
78
79 int nmultiple(int *a, int n)//求n个数的最小公倍数
80 {
81 if (n == 1)
82 return *a;
83 else
84 return multiple(a[n-1], nmultiple(a, n-1));
85 }
标签：简分数,20,int,1062,m1,m2,n1,n2,include 来源： https://www.cnblogs.com/jianqiao123/p/12219077.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。