1062 最简分数 (20 分)

1062 最简分数 (20 分) 题意描述: 一个分数一般写成两个整数相除的形式:N / M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N​1​​ / M​1​​ 和 N​2​​ / M​2​​ ,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式: 输入在一行中按 N / M 的格式给出两个正分数,随后是一个正整数分母 K,其
相关文章
相关标签/搜索