時間限制
400 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard
作者chen, yue
乙個分數一般寫成兩個整數相除的形式：n/m，其中m不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。
現給定兩個不相等的正分數 n1/m1 和 n2/m2，要求你按從小到大的順序列出它們之間分母為k的最簡分數。
輸入格式：
輸入在一行中按n/m的格式給出兩個正分數，隨後是乙個正整數分母k，其間以空格分隔。題目保證給出的所有整數都不超過1000。
輸出格式：
在一行中按n/m的格式列出兩個給定分數之間分母為k的所有最簡分數，按從小到大的順序，其間以1個空格分隔。行首尾不得有多餘空格。題目保證至少有1個輸出。
輸入樣例：
7/18 13/20 12輸出樣例：
5/12 7/12思路：先求出兩個分數中最小者min，然後求出i/k>min的第乙個i值，以此做迴圈，條件為i/k1
: 定義控制台應用程式的入口點。2//
34 #include "
stdafx.h
"5 #include6
7using
namespace
std;89
void swap(double& a, double& b);//
交換函式
10int get_max(int x, int y);//
求最大公約數
1112
intmain()
1335}36
37 cout <3839
return0;
40}4142
//求最大公約數
43int get_max(int x, int
y)44
5960 --min;61}
6263
return
num;64}
6566
//交換函式
67void swap(double& a, double&b)
68
PAT乙級 1062 最簡分數 20分
乙個分數一般寫成兩個整數相除的形式 n m，其中 m 不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。現給定兩個不相等的正分數 n 1 m 1 和 n 2 m 2 要求你按從小到大的順序列出它們之間分母為 k 的最簡分數。輸入格式 輸入在一行中按 n m 的格式給出兩個正分數，隨後是乙個正整...
PAT乙級真題 1062 最簡分數 20
這道題初看上去真簡單，提交的時候居然錯漏百出！不能用double直接定義n1，n2，m1，m2 不能直接用除法，有幾個測試點過不了。時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 乙個分數一般寫成兩個整數相除的形式 n...
1062 最簡分數 PAT乙級 C
乙個分數一般寫成兩個整數相除的形式 n m，其中 m 不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。現給定兩個不相等的正分數 n1 m 1 和 n 2 m 2 要求你按從小到大的順序列出它們之間分母為 k 的最簡分數。輸入在一行中按 n m 的格式給出兩個正分數，隨後是乙個正整數分母 k，...