首页 > TAG信息列表 > tmp5
1062 最简分数 测试点1、2、4
易错点 测试点1：审题务必仔细！题干中没有说明N1/M1 和 N2/M2的大小，容易认为N1/M1小于 N2/M2，但可能有N1/M1大于 N2/M2 测试点2：注意遍历的方法，以免运行超时 测试点4：查找分母和分子的公因数的时候，须考虑分母可能是分子的倍数 关键 找可能的分子 判断两个数是否互质 代码 #include <io1062 最简分数 测试点1、2、4
易错点 测试点1：审题务必仔细！题干中没有说明N1/M1 和 N2/M2的大小，容易认为N1/M1小于 N2/M2，但可能有N1/M1大于 N2/M2 测试点2：注意遍历的方法，以免运行超时 测试点4：查找分母和分子的公因数的时候，须考虑分母可能是分子的倍数 关键 找可能的分子 判断两个数是否互质 代码 #include <io