求最小公倍数和最大公约数的算法

最小公倍数=两整数乘积/最大公约数

求最大公约数的算法：

1.辗转相除法

有两整数a和b（b不等于0）：
（1） a%b得余数c；
（2）若c=0，则b即为两数的最大公约数；
（3）若c≠0，则a=b，b=c，再回去执行（1）；

2.相减法

有两整数a和b（a,b都不等于0）：
（1）如果a>b,a-=b；
（2）如果a<b,b-=a；
（3）若a=b，则a（或b）即为两数的最大公约数；
(4) 若a≠b，再回去执行（1）；

3.穷举法
有两整数a和b：
（1）i=1；
（2）若a，b能同时被i整除，则t＝i；
（3）i++；
（4）若 i <= a(或b)，则再回去执行（2）；
（5）若 i > a(或b)，则t即为最大公约数；