7-1 判断两个数是否互质

编写判断两个大于1的正整数m和n是否互质（即是否有公共的因子）的函数并写出相应的主函数。

判断方法是：用2到t（t取m和n中较小的那个数）之间的数分别去除m和n，若m和n能同时被某个数除尽，则m和n不互质；否则它们互质。

输入格式:
输入两个整数。

输出格式:
若两个数互质，输出"Yes."，不互质则输出"No."，最后换行。

输入样例1:

187 85

输出样例1:

No.

输入样例2:

187 89

输出样例2:

Yes.

示例：

#include <stdio.h>int gcd(int m, int n)
{return (m == 0) ? n : gcd(n%m, m);
}int main()
{int m, n;scanf("%d%d", &m, &n);printf("%s\n", (gcd(m, n) == 1) ? "Yes." : "No.");return 0;
}

7-1 判断两个数是否互质相关推荐

如何判断两个数是否互质
如何判断两个数是否互质定理:gcd(a,b) = gcd(b,a mod b) // a和b的最大公因数,a和b的大小没影响. ①0和任意自然数的最大公约数就是那个自然数.(0可以除以任何数,自然数 ...
python判断两个数是否互质_《算法》第一章——判断两个整数是否互质
判断两个整数互质的方法概念:公约数只有1的两个数叫做互质数.根据互质数的概念可以对一组数是否互质进行判断.如:9和11的公约数只有1,则它们是互质数. 求商判断法:用大数除以小数,如果除得的余数与其 ...
几何原本-欧几里得算法（判断两数是否互质+最大公倍数）代码实现
几何原本-欧几里得算法(判断两数是否互质及相关推演程序)代码实现纲目: 判断两数是否互质: 推广部分: 求最大公约数: 纲目: 判断两数是否互质: 程序描述:判断两数是否互质. 思维:欧几里得辗转相 ...
C语言：判断两数是否互质
//返回值为1则互质 int mgcd(int a,int b) {int t;if(a<b){t=a;a=b;b=t;}while(a%b){t=b;b=a%b;a=t;}return b; ...
python判断两数互质_hide handkerchief(判断两数是否互质)
Problem Description The Children's Day has passed for some days .Has you remembered something happen ...
java判断两个数互质_AcWing 458. 比例简化-java(无需判断互质)
因为数据范围很小,这道题的基本思路就是枚举所有的A'和B',找出最小的那个. 枚举需要满足下面两个条件 1.A'和B'互质 2.A'/B'的比例大于等于原来的比例,并且尽可能接近. 其实这里无需判断A ...
求两数是否互质c语言程序,判断两个数a,b是否为互质数的程序，用C语言编写？...
优质回答回答者:福尔摩猪两个数互质,就是说两个数的没有公共因子,即最大公约数是1 程序如下: #include int GCD(int x,int y)//最大公约数函数,欧几里德算法 { int ...
【Java常用方法】求两个数的最大公因数、最小公倍数，两数是否互质
最大公因数最好的办法就是gcd辗转相除法.有两种方式,一种是迭代,一种是递归. //迭代版本 int gcd(int a,int b){while(b!=0){int r=b;b=a%b;a=r;} ...
C++: 判断两个数互质（最大公约数为1)
**定理:gcd(a,b) = gcd(b,a mod b) ** // a和b的最大公因数,a和b的大小没影响. ①0和任意自然数的最大公约数就是那个自然数. ②互质指最大公约数等于1的两个自然数. ...

7-1 判断两个数是否互质

7-1 判断两个数是否互质相关推荐

最新文章

热门文章