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

设计一个算法,求324,440,556的最大公因数?

题目详情
设计一个算法,求324,440,556的最大公因数?
▼优质解答
答案和解析
用这三个数公有的质因数去分别除这三个数,直到这三个数两两互质为止.
2 |324 440 556
——————————
2 |162 220 278
——————————
81 110 139 … … …两两互质为止
324、440和556的最大公因数是:2×2=4