#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