问题 1066 --判断互质

1066: 判断互质

时间限制: 1 Sec  内存限制: 128 MB
提交: 55  解决: 22  分值: 5
[提交][记录][讨论版][命题人:]

题目描述

输入两个正整数m和n,判断m和n是否互质(即最大公约数为1),是则输出Yes,否则输出No。

(请用欧几里得算法求解,否则会超时)

输入

输入两个整数m和n,中间用空格隔开。

输出

如互质输出Yes,否则输出No。

样例输入

36 56

样例输出

No

提示

来源

 

[提交][记录]