标签：辗转相除法 -o html 第一个 fonts str tin 表示 ups
一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。
现给定两个不相等的正分数 N?1??/M?1?? 和 N?2??/M?2??，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。
输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。
在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。
7/18 13/20 12
5/12 7/12
题解：这道题要注意，第一个分数不一定比第二个分数小，需要在开头判断一下才可以。
知识点复习：辗转相除法
1 int f(int a, int b){ 2 if( a%b == 0) 3 return b; 4 else 5 return f(b,a%b); 6 }
代码如下：
1 #include<iostream> 2 3 using namespace std; 4 5 int f(int a, int b){ 6 if( a%b == 0) 7 return b; 8 else 9 return f(b,a%b); 10 } 11 12 int main() 13 { 14 double n1, n2, m1, m2, k; 15 int t, ac = 0; 16 scanf("%lf/%lf %lf/%lf %lf",&n1, &m1, &n2, &m2, &k); 17 if( n2/m2 < n1/m1){ 18 t = n2; 19 n2 = n1; 20 n1 = t; 21 t = m1; 22 m1 = m2; 23 m2 = t; 24 } 25 for( double i = 1; i/k < n2/m2; i++){ 26 if( i/k <= n1/m1) continue; 27 if( k != 1){ 28 if( !(f(i,k) == 1)) 29 continue; 30 } 31 if(!ac) 32 ac = 1; 33 else 34 printf(" "); 35 printf("%d/%d",(int)i,(int)k); 36 } 37 return 0; 38 }
标签：辗转相除法 -o html 第一个 fonts str tin 表示 ups
原文地址：https://www.cnblogs.com/yxp400/p/9465502.html
