1.首先,一个数是没有最大公因数的……当然,最小公倍数也没有.LZ一定是打错了……
求两数的最大公因数,最著名的方法是欧几里得的“辗转相除法”,
辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数.