怎样找两个数的最小,最大的公因数

问题描述:

怎样找两个数的最小,最大的公因数

两个数的最小公因数是1,找最大公因数先打每个公因数分解因数,分解成n个质数相乘的形式,然后再找相同的因数的,把相同的因数相乘以后就是最大公因数