12和24的公因数 12和24的公因数是什么
公因数是大家学习了因数与倍数后的一个概念,是很重要的一个基础概念。什么是公因数,怎么求公因数,大家就一起来学习一下吧。
公因数,是指两个或两个以上的整数,如果有一个整数是它们共同的因数,那么这个数就叫做它们的公因数,也可以说成"公约数"。公因数中最大一个的称为最大公因数,又称作最大公约数。求几个整数的最大公因数,只要把它们的所有共有的质因数连乘,所得的积就是它们的最大公因数。对于任意若干的数,1总是它们的公因数。因为24=2×12=2×2×2×3,所以12和24的最大公约数是3。
在公元前300年左右,欧几里得在他的著作《几何原本》中给出了高效的公因数解法——辗转相除法。辗转相除法使用到的原理很聪明也很简单,假设用f(x,y)表示x,y的最大公约数,取k = x/y,b = x%y,则x = ky +b,如果一个数能够同时整除x和y,则必能同时整除b和y;而能够同时整除b和y的数也必能同时整除x和y,即x和y的公约数与b和y的公约数是相同的,其最大公约数也是相同的,则有f(x,y)= f(y, x%y)(y >0),如此便可把原问题转化为求两个更小数的最大公约数,直到其中一个数为0,剩下的另外一个数就是两者最大的公约数。
这里有两个需要注意的地方:如果有两个数,大的那个数字是小的数字的倍数的话,小的数字就是二者的公因数。当两个数字都是质数,因数只有自己和1,那么这两个数字称作互质数。
-
李时珍是哪个朝代的人物 本草纲目的介绍
是明朝人,是明朝著名的医学家。李时珍于1518年7月3日出生于湖广黄州府蕲州,字东璧。李时珍是中国明朝也是中国历史上最著名的医学家、药学家和博物学家之一,其所著的《本草纲目》是本草学集大成的著作,对后世医学和博物学研究影响深远。李时珍与扁鹊、华佗和张仲景...
-
动物的尾巴有什么作用 动物尾巴的用处大全
我们都知道,大部分的动物都有尾巴,那么这些动物的尾巴都有什么用呢?动物为什么有尾巴?从内部解剖构造上看,动物之所以有尾巴的根本原因,在于体内有一根纵贯躯体、类似被串起的“多米诺骨牌”构成的“柱子”—脊椎,在柱子末端的多个或数十个“骨牌”即是尾巴所“依附...
-
简单苹果树怎么画 漂亮的苹果树怎么画
1、先画一个苹果树枝丫2、发展成多个枝丫3、然后画上树干4、在枝丫的一头画上叶子5、补全树叶6、然后在上面画一个个苹果7、给树叶涂上绿色8、树干涂上棕色9、苹果涂上红色就可以了...
-
如何进行儿童思维训练 儿童思维的发展是哪三个阶段
摘要:培养儿童广阔、灵活、敏捷的思维能力,对开拓儿童的智慧极为重要。不过,如果仅靠自然形成,没有足够的刺激,儿童的智力发育就会相对缓慢很多。所以,我们可以运用各种手段,对儿童进行思维训练。儿童的思维训练可以通过游戏、专门的课程来进行,但是也可以通过日常学习...