（PAT乙級）1062 最簡分數（C語言實現）

總結： 1、自己也想到了此題肯定要使用求最大公約數的代碼段！ 2、此題我的思路問題在於：我企圖想找出m1,m2的最小公倍數，但是其實就算求出兩者的最小公倍數，將分母爲k的通分也不一定成功，所以還是兩兩比較的好。即先找到大於n1/m1所對應的分子，要注意是大於，等於的話要繼續找。 3、實際輸入時n1/m1不一定小於n2/m2，所以還需要對兩數的大小進行比較和交換。

>>阅读原文<<