#590. 最简真分数
最简真分数
【问题描述】
输入正整数 a 和 b ,分别作为分数的分子和分母,即分数 , 输出分数 的最简形式。例如分数 输出的最简形式为 ,分数 输出的最简形式为2,分数 输出的最简形式为。
【输入描述】
第一行包含两个整数 a 和 b 。(1 ≤ a,b ≤ 1000)
【输出描述】
分数 的最简形式。
【样例】
4 8
1/2
输入正整数 a 和 b ,分别作为分数的分子和分母,即分数 ba , 输出分数 ba 的最简形式。例如分数 ba 输出的最简形式为 21,分数 ba 输出的最简形式为2,分数 ba 输出的最简形式为23。
第一行包含两个整数 a 和 b 。(1 ≤ a,b ≤ 1000)
分数 ba 的最简形式。
4 8
1/2
注册一个 嗨信奥 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。