最大公約數怎麼求

數學小白的福音，三分鐘教會大家最大公約數怎麼求。

操作方法

（01）在求最大公約數時,一般先用最小的公約數去除,直到得數為互質數時為止,再將所有的公約數相乘,積就是幾個數的最大公約數

（02）以12和16為例，兩者先都除以2，得6,8

（03）6和8還可以繼續除以2，得到3,4

（04）3,4互為質數，不可再除

（05）所以12,和16的最大公約數就等於2乘2，得4