91和39的最大公因数是13,最小公倍数是273。
算法是:
①分别分解两个数的质因数:
91=7×13,39=3×13;
②将所有的公质因数相乘,乘积为两个数的最大公因数。因为91和39的公质因数只有13,所以最大公因数是13;
③将所有素数因子相乘,乘积为这两个数的最小公倍数(如果两个数的素数因子相同,只取出现次数多的一个):3×7×13=273,所以最小公倍数为273。