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

设计一个算法求324,243,108的最大公因数

题目详情
设计一个算法求324,243,108的最大公因数
▼优质解答
答案和解析
1)这三个数不是倍数关系,
2)这三个数不是互质数,它们都是3的倍数,
3)所以只能用短除法计算,
324 243 108
3——————--
108 81 36
3———————
36 27 12
3——————-——
12 9 4
最大公因数:3*3*3=27