比赛场次	489
比赛名称	202110省实验桐柏一中普及组联赛
比赛状态	已结束比赛成绩
开始时间	2021-10-20 17:40:00
结束时间	2021-10-20 21:00:00
开放分组	全部用户
注释介绍

题目名称	分数约分
输入输出	`yuefen.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
111	AAAAAAAAAA	0.000 s	0.00 MiB	100
求索	AAAAAAAAAA	0.000 s	0.00 MiB	100
䱖虁職	AAAAAAAAAA	0.000 s	0.00 MiB	100
op_组撒头屯	AAAAAAAAAA	0.000 s	0.00 MiB	100
该账号已注销	AAAAAAAAAA	0.000 s	0.00 MiB	100
荒之梦殇	AAAAAAAAAW	0.000 s	0.00 MiB	90
孟晖洋	AAAAAAAAWW	0.000 s	0.00 MiB	80
KHYL	AAAAAAAAWW	0.000 s	0.00 MiB	80
张帅	AAAAAAAATW	1.122 s	2.87 MiB	80
yh	AAAAAAAATT	2.146 s	4.01 MiB	80
abab	WAWWWWWWWW	0.000 s	0.00 MiB	10
radioactive	WTTWAWTTTW	5.885 s	3.44 MiB	10

分数约分

☆ 输入文件：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$实验文博桐柏一中普及组联赛