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

最小公倍和最大公约数算法
最大公约数算法又称辗转相除法，其基本思想是用较小数除较大数，再用余数去除除数，如此反复直到余数为零，最后的除数即为最大公约数。

最小公倍数算法则是利用最大公约数求得的公式：两数的乘积等于最小公倍数与最大公约数的积，因此最小公倍数等于两数的乘积除以最大公约数。

需要注意的是，对于超大数的计算，需要使用更高效的算法，如欧几里得算法的高精度版本或辗转相减法等。

同时，在编写程序时也应注意边界情况的处理，以确保程序的正确性和鲁棒性。