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

用辗转相除法求240和288的最大公约数时,需要做次除法;利用更相减损术求36和48的最大公约数时,需要进行次减法.

题目详情
用辗转相除法求240和288的最大公约数时,需要做___次除法;利用更相减损术求36和48的最大公约数时,需要进行___次减法.
▼优质解答
答案和解析
∵288=240×1+48,
240=48×5,
故240和288的最大公约数为48,在求解过程中共进行了2次除法运算,
48-36=12,36-12=24,24-12=12,利用更相减损术求36和48的最大公约数时,需要进行3次减法.
故答案为:2,3.