当前位置：首页 > 百科 > 儿童教育

什么叫辗转相除法求最大公约 辗转相除法求最大公约指什么

来源： 最后更新：22-05-04 01:38:08

1、先用小的一个数除大的一个数,得第一个余数；

2、再用第一个余数除小的一个数,得第二个余数；

3、又用第二个余数除第一个余数,得第三个余数；

4、这样逐次用后一个数去除前一个余数,直到余数是0为止.那么,最后一个除数就是所求的最大公约数（如果最后的除数是1,那么原来的两个数是互质数）。

标签: 什么叫辗转相除法求最大公约  

免责声明：本文系转载，版权归原作者所有；旨在传递信息，其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.bbbaike.com/baike/jiaoyu/113871.html

香格里拉在藏语中是什么意思 香格里拉简单介绍

网站首页 返回栏目

自怜是什么意思 词语自怜什么意思