判断互质
提交数: 2684, 通过率: 44.82%, 平均分: 64.59
题目描述:
输入两个正整数m和n，判断m和n是否互质（即最大公约数为1），是则输出Yes，否则输出No。
输入格式:
输入两个整数m和n，中间用空格隔开。
输出格式:
如互质输出Yes，否则输出No。
数据范围:
\(1 \le n,m\lt2^{31} \)
样例输入:
36 56
样例输出:
No
提示:
使用辗转相除法求出A、B的最大公约数（也就是最大公因数）。
欧几里德算法又 输入输出格式 称辗转相除法，是指用于计算两个正整数a，b的最大公约数。计算公式gcd(a,b) = gcd(b,a mod b)。
时间限制: 1000ms空间限制: 256MB
来源: 原创