RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1138--判断互质
1138: 判断互质
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 103
Submit: 350
Statistics
【 Description 】
输入两个正整数m和n，判断m和n是否互质（即最大公约数为1），是则输出Yes，否则输出No。
【 Input 】
输入两个整数m和n，中间用空格隔开。
【 Output 】
如互质输出Yes，否则输出No。
【 Sample Input 】
36 56
【 Sample Output 】
No
【HINT】
数据范围限制
1<=n,m<2^31
【 Source/Category 】
教学题
