在作答之前先把相关的知识普及一下，若正整数a能被正整数b整除，则b是a的约数，几个整数共有的约数叫公约数，其中最大的叫它们的公约数。

如如16和12的最大公约数是4，200和300的最大公约数是100，54和108的最大公约数是54，93和155的最大公约数是31。

举例十六个最大公因数

比如36和1636的因数有1、362、183、124、96、616的因数有1、162、84、4可以看出36和16的公因数有1、2、4那么最大公因数就是4