2893 - 【python】给分数约分

分别依次输入一个分数的分子与分母值,对这个分数约分到最简分数。(约分过程定义为一个函数,约分使用碾转相除法求两个数的最大公约数)。

输入

一行,两个整数,分别为分子与分母。整数间用一个空格分隔。

输出

一行,两个整数,分别为将分数约分至最简分数时的分子与分母,整数间用一个空格分隔。

样例

输入

12 8

输出

3 2

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题