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

分别用辗转相除法和更相减损术求48与30的最大公约数,写出步骤.

题目详情
分别用辗转相除法和更相减损术求48与30的最大公约数,写出步骤.
▼优质解答
答案和解析
辗转相除法:
48=30×1+18
30=18×1+12
18=12×1+6
12=6×2
∴48与30的最大公约数是6.
更相减损术:
48-30=18
30-18=12
18-12=6
12-6=6
∴48与30的最大公约数是6.