2022年2月28日
既约分数
摘要： 1.题目： 如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。 例如 3/4,1/8,1/7，都是既约分数。 请问，有多少个既约分数，分子和分母都是 1 到 2020之间的整数（包括 1 和 2020）？ 2.解题思路： 使用辗转相除法求出两个数的最大公约数，若两个数的最大公约数为1 阅读全文
posted @ 2022-02-28 22:48 自然力 阅读(630) 评论(0) 推荐(0)