1062 最簡分數 (20 分)

1062 最簡分數 (20 分) 題意描述： 一個分數一般寫成兩個整數相除的形式：N / M，其中 M 不爲0。最簡分數是指分子和分母沒有公約數的分數表示形式。 現給定兩個不相等的正分數 N​1​​ / M​1​​ 和 N​2​​ / M​2​​ ，要求你按從小到大的順序列出它們之間分母爲 K 的最簡分數。 輸入格式： 輸入在一行中按 N / M 的格式給出兩個正分數，隨後是一個正整數分母 K，其

>>阅读原文<<