1、先用小的一个数除大的一个数,得第一个余数；
2、再用第一个余数除小的一个数,得第二个余数；
【什么叫辗转相除法求最大公约 辗转相除法求最大公约指什么】3、又用第二个余数除第一个余数,得第三个余数；
4、这样逐次用后一个数去除前一个余数,直到余数是0为止.那么,最后一个除数就是所求的最大公约数（如果最后的除数是1,那么原来的两个数是互质数） 。
相关经验推荐
- 自怜是什么意思 词语自怜什么意思
- 香格里拉在藏语中是什么意思 香格里拉简单介绍
- 什么是比例尺 你都了解多少
- 尼摩船长人物形象分析 尼摩船长是个什么样的人
- 什么叫一次文献二次文献三次文献 何谓一次文献二次文献三次文献
- 走马上任是什么意思 走马上任的含义
- 致人而不致于人是什么意思 致人而不致于人的出处
- 天伦之乐这个成语中天伦是什么意思 天伦之乐意思简单介绍
- 什么叫体对角线有很多条吗 体对角线有很很多吗
- 什么叫一阳复始 一阳复始出自哪