Problem O: 互质判断

Problem O: 互质判断

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 9  Solved: 5
[Status] [Submit] [Creator:]

Description

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

Input

输入两个整数m和n，中间用空格隔开。 1<=n,m<2^31 。

Output

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

Sample Input Copy 

36 56

Sample Output Copy 

No

HINT

循环应用，辗转相除法
[Submit][Status]