您的位置: 首页 > 作业答案 > 其他 > 求612,396,264的最大公约数.（用辗转相除法或更相减损法,并设计出它的程序.）

求612,396,264的最大公约数.（用辗转相除法或更相减损法,并设计出它的程序.）

分类: 作业答案 • 2022-04-15 23:57:22

问题描述：

求612,396,264的最大公约数.（用辗转相除法或更相减损法,并设计出它的程序.）

答

辗转相除法
396264÷612=647余300
612÷300=2余12
300÷12 =25余0
于是得知,612和396264的最大公约数是12