最大公约数怎么求

数学小白的福音,三分钟教会大家最大公约数怎么求 。
在求最大公约数时,一般先用最小的公约数去除,直到得数为互质数时为止,再将所有的公约数相乘,积就是几个数的最大公约数

【最大公约数怎么求】

最大公约数怎么求

以12和16为例,两者先都除以2,得6,8
最大公约数怎么求

6和8还可以继续除以2,得到3,4
最大公约数怎么求

3,4互为质数,不可再除
最大公约数怎么求

所以12,和16的最大公约数就等于2乘2,得4
最大公约数怎么求