早教吧 育儿知识 作业答案 考试题库 百科 知识分享

辗转相除法原理简单易懂详细点哦谢谢啦!急求!

题目详情
辗转相除法原理简单易懂详细点哦谢谢啦!急求!
▼优质解答
答案和解析
求两个数的最大公约数常用辗转相除法,被除数除除数,若能整除 ,除数即为其最大公约数;若不能整除,被除数和除数的最大公约数等于除数和余数的最大公约数,所以把原来的除数做被除数,余数做除数,再相除,若能整除 ,除数即为其最大公约数;若不能整除,再把原来的除数做被除数,余数做除数,再相除,如此反复进行,知道除尽,而得出最大公约数.
看了 辗转相除法原理简单易懂详细点...的网友还看了以下: