1028. 判断互质
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
输入两个正整数 \(m\) 和 \(n\),判断 \(m\) 和 \(n\) 是否互质(即最大公约数为 \(1\)),是则输出 "Yes",否则输出 "No"。
输入
两个整数 \(m\) 和 \(n\),中间用空格隔开。
输出
如互质输出 "Yes",否则输出 "No"。
样例输入
36 56
样例输出
No
数据范围限制
\(1 \leq n,m < 2^{31}-1\)
来源
入门篇练习4.2.3