问题 P: 判断互质

---

题目描述

输入两个正整数m和n，判断m和n是否互质（即最大公约数为1），是则输出Yes，否则输出No。 （请用欧几里得算法求解，否则会超时）

输入

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

输出

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

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态