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