问题 H: 最简分数

问题 H: 最简分数

时间限制: 1 Sec  内存限制: 128 MB
提交: 482  解决: 94
[状态] [讨论版] [提交] [命题人:]
题目描述
现在有一个分数(保证这个分数不能被化为整数),请你判断它是否为最简分数。
输入
一行中包含两个整数,分别表示分数的分子和分母 (保证数据范围在 64 位整型范围内)。
输出

如果这个分数已经是最简分数,在一行中输出 "YES" ;

否则,输出两行:

第一行输出 "NO" ,

第二行输出两个整数,分别表示这个分数化为最简后的分子和分母,两个整数之间用一个空格隔开。

样例输入 Copy
2 6
样例输出 Copy
NO
1 3