欢迎24级新生

1395. 约分问题

《九章算术》原文 [五]今有十八分之十二,问约之得几何? 答曰:三分之二。 [六]今有九十一分之四十九,问约之得几何? 答曰:十三分之七。

约分术曰:可半者半之;不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。

输入

18 12

输出

3 2

样例

标准输入 复制文本
18 12
标准输出 复制文本
3 2
标准输入 复制文本
91 49
标准输出 复制文本
13 7
标准输入 复制文本
49 91
标准输出 复制文本
7 13
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 460
通过 166