请问用短除法(还用这种表达)如何求解40,25,50三个数的最大公约数,请详解

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 14:03:01

请问用短除法(还用这种表达)如何求解40,25,50三个数的最大公约数,请详解
请问用短除法(还用这种表达)如何求解40,25,50三个数的最大公约数,请详解

请问用短除法(还用这种表达)如何求解40,25,50三个数的最大公约数,请详解
40=2×2×2×5;
25=5×5;
50=2×5×5;
最大公约数为5;
如果本题有什么不明白可以追问,

(a,b,c)=((a,b),c)=(a,(b,c))

40,25,50先上5,得8,5,10,因为8,5,10这三个数互质,所以40,25,50这三个数的最大公约数是5.