(PAT乙級)1062 最簡分數(C語言實現)

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