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

求1085和1178的最大公约数和最小公倍数,

题目详情
求1085和1178的最大公约数和最小公倍数,
▼优质解答
答案和解析
辗转相除法球最大公约数
1178\1085 ……余93
1085\93 ……余62
93\62 ……余31
62\31 ……余0
最大公约数即为31
因此
最小公倍数 = 1178 * 1085 / 31 = 41230