#46658. 约分
约分
暂无测试数据。
如果一个分数的分子小于分母,我们称之为 真分数,反之则为 假分数。
蒜头君只认识真分数和整数,请你将题目当中给出的分数进行处理:
- 如果它是一个真分数,不做任何处理;
- 如果它是一个假分数,并且分子是分母的倍数,则转化为对应的整数,例如 $\frac{6}{3} = 2$;
- 如果它是一个假分数,并且分子不是分母的倍数,则转化为对应的带分数,$\frac{7}{3} = 2\frac{1}{3}$;
转换结束后,还需要进行约分,保证分子分母 互质,即分子分母没有除了 $1$ 之外的公共因数,例如 $\frac{4}{6} = \frac{4 \div 2}{6 \div 2} = \frac{2}{3}$,分子分母不互质,需要约分。
输入格式
输入共一行,为两个空格隔开的整数 $a, b \ (1 \leq a, b \leq 200)$,表示该分数的分子和分母;
输出格式
输出共一行,为 $1$ 个,$2$ 个空格隔开的或$3$ 个空格隔开的整数,对应处理完成的整数,真分数的分子、分母,或带分数的整数部分、分子、分母。
数据规模与约定
测试点编号 | $a, b$ |
---|---|
1-2 | $a < b$ |
3-5 | $a >= b$ 且 $a \%b = 0$ |
6-10 | $a >= b$ 且 $a \% b \ != 0$,需要约分 |
2 5
2 5
120 100
1 1 5