PAT乙級1062

代碼提交有兩個case沒過，分別報答案錯誤和運行超時。經過檢查以及參考別人的代碼。找到原因如下：

1、答案錯誤

由於邊界邊界範圍理解錯誤，即結果應該在上下值之間，不包括上下限值。

2、運行超時

程序邏輯爲首先取得以K爲分母的所有最簡分數。這時需要判斷從2到K-1是否與K互質。需要一個雙重循環。計算量比較大。

修改爲先找上下限範圍內的分子，然後再對符合的分子集合判斷是否與K互質。這時，就不會運行超時了。