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

来源/分类