当前位置:新励学网 > 应试教育 > 小学知识如何求公约数

小学知识如何求公约数

发表时间:2024-08-01 12:53:56 来源:网友投稿

小学知识算公约数的方法叫做:辗转相除法.比如求145和25的公约数先用145减去25的若干倍,使得减剩下的数比25小.也就是145-5乘以25=20.然后只需要求25和20的公约数,重复上述过程:用25减去20的若干倍,使得减剩下的数比20小.也就是25-20=5.然后只需要求20和5的公约数,显然是5.当然还可以继续一步,就是20-4乘以5=0.到0了,因为0不能做公约数,所以之前的那个5就是公约数.这个原理很简单,假设x和y的公约数是a,那么y,x都能被a整除,从而y-kx能被a整除,k是某个正整数.于是a也是x与y-kx的公约数.因为越小的数,越容易看出来公约数,而y-kx比y小.

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!