如何判断互质数c语言,如何判断互质数的方法
admin
2023-06-07 17:51:52

最近在学到《最大公因数》和《最小公倍数》的时候用短除法的时候最后要短除到互质。虽然互质数的概念很简单,但是判断两个(几个)数是否互质却并没那么容易,很多同学都不能快速判断。今天我们就来讲下适合我们小学生快速判断互质数的方法吧。

一.互质数的定义

两个(几个)数的公因数只有1,我们就说这两个(几个)数互质,也可以说这两个(几个)数是互质数。

二.互质数的判断方法

1.定义法:如果两个数的公因数只有1,那么这两个数互质。

2.互质数的判断规律

根据互质数的定义,可总结出一些规律,利用这些规律能迅速判断一组数是否互质。

(1)两个不相同的质数一定是互质数。如:7和11、17和31是互质数。

(2)两个连续的自然数一定是互质数。如:4和5、13和14是互质数。

(3)相邻的两个奇数一定是互质数。如:5和7、75和77是互质数。

(4)1和其他所有的自然数一定是互质数。如:1和4、1和13是互质数。

(5)两个数中的较大一个是质数,这两个数一定是互质数。如:3和19、16和97是互质数。

(6)两个数中的较小一个是质数,而较大数是合数且不是较小数的倍数,这两个数一定是互质数。如:2和15、7和54是互质数。

(7)较大数比较小数的2倍多1或少1,这两个数一定是互质数。如:13和27、13和25是互质数。

3. 分解判断法判断互质数

如果两个数都是合数,可先将两个数分别分解质因数,再看两个数是否含有相同的质因数。如果没有,这两个数是互质数。如:130和231,先将它们分解质因数:130=2×5×13,231=3×7×11。分解后,发现它们没有相同的质因数,则130和231是互质数。

拓展.三个数是否互质的判断方法

(1)根据定义判断:如果这三个数的公因数只有1,那么这三个数互质。

(2)三个数如果任何两个都互质,那么这三个数互质。

三.互质数的最大公因数和最小公倍数

如果两个数互质,那么他们的最大公因数是1(如果a和b互质,他们的最大公因数是1);最小公倍数是两个数的乘积(如果a和b互质,他们的最小公倍数是ab)。

相关内容

热门资讯

北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
世界上最漂亮的人 世界上最漂亮... 此前在某网上,选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中,人们投票选出了心目中最美...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用,包括头部穴位图、胸部穴位图、背部穴位图、胳...