怎样求最大的公因数

一个数的因数肯定包含1和他自身，因此，一个数的最大公因数就是它自身，去掉这个以后，如果这个数是偶数，则它肯定有质因数2，而2只最小的指数，因此，最大公因数就是本身除以2；如果这个是不是偶数但这个数的个位数字和是3的倍数，则3是它的最小质因数，因此，最大的公因数就是本身除以3.如果这个数不是偶数同时个位数字和也不是3的倍数但是个位数是5，则5只的最小质因数，因此，最大公因数就是本身除以5.

如果2、3、5都不是它的质因数，那就用方法得到它的其他质因数，那么它的最大公因数就是出去一个最小的质因数剩下的其他质因数的乘积