关于分数约分的近10条评论(全部评论)
循环取模就好了嘛 YGOI_真神名曰驴蛋蛋 2017-04-05 21:44 1楼

2650. 分数约分

☆ 输入文件：yuefen.in 输出文件：yuefen.out 简单对比
时间限制：1 s 内存限制：256 MiB

把分数化成最简分数的过程叫约分。

最简分数，是分子、分母只有公因数1的分数，或者说分子和分母互质的分数，又称既约分数。

现有一个真分数（分子小于分母），请输出其最简分数形式；

输入文件一行：

包含2个正整数$a$和$b$，分别表示真分数的分子和分母；

输出已知真分数的最简分数形式；

2 4

1 2

$90$%的数据，$1 < a < b <=$ $2^{64}$ $- 1$;

$100$%的数据，$1 < a < b <=$ $2^{127}$ $- 1$;

$cyy@syzx$

$20211018$实验文博桐柏一中普及组联赛