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

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

求最大公约数的算法：

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即为最大公约数；