乙個分數一般寫成兩個整數相除的形式：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
思路：
把指定分母的分數，從1開始算出結果比對，後面再根據最大公約數是否為1，判斷是否是最簡分數
注意：
輾轉相除法求最大公約數
兩個輸入的分數，沒有說明大小關係，需要在**中判斷
**：(c++)
#include
#include
using namespace std;
//求最大公約數,aint
getmaxp
(int a,
int b)
return a;
}int
main()
int result[
1000]=
;int count=0;
for(
int i=
1; iint acc =0;
for(
int i=
0; i)for
(int i=
0; i}return0;
}
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，...
PAT 乙級 1062 最簡分數 20 C 版
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者chen,yue 乙個分數一般寫成兩個整數相除的形式 n m，其中m不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。現給定兩個不相等的正分數 n1 m1 和 n2 m2，要求你按從小...