pta-最小公倍数，最大公约数

求最小公倍数，最大公约数的两种常见方法 1.辗转相除法 又称为欧几里德算法（具体...请自查百度） 辗转相除法的核心就是不断的让两个数做除法运算。其原理基于两个整数的最大公约数等于其中较小的数和 ...