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

利用辗转相除法或更相减损术求406,232,145的最大公约数

题目详情
利用辗转相除法或更相减损术求406,232,145的最大公约数
▼优质解答
答案和解析
辗转相除法
406/232=1...174
232/174=1...58
174/58=3
所以406、232最大公约数是58
145/58=2...29
58/29=2
所以58、145最大公约数是29,即406,232,145的最大公约数是29
更相减损术大概思想差不多,先求大两个数的最大公约数A,再用A和最小的数得出最大公约数B,B就是三个数的最大公约数