1137: 分数约分
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:1
题目描述
输入一个分数,将其约分成最简分数后再输出,例如2/4=1/2,15/21=5/7
输入
一行,包含两个正整数n,m 分别表示分子和分母(n>=0,m>0)
输出
一行,两个整数p,q分别表示约分后的分子和分母
样例输入
15 21
样例输出
5 7