PAT-BASIC1062——最簡分數

我的PAT-BASIC代碼倉：https://github.com/617076674/PAT-BASIC 原題鏈接：https://pintia.cn/problem-sets/994805260223102976/problems/994805268334886912 題目描述： 知識點：歐幾里得最大公約數算法 思路一：通分後比較分子 最簡分數的定義：分子分母的最大公約數爲1，這涉及到歐幾里得

>>阅读原文<<