求两个整数的最大公约数和最小公倍数 。定义一个函数求最大公约数，定义另一个函数根据求出的最大公约数求最小公倍数。在主函数中输出最大公约数和最小公倍数 。

最大公约数（GCD）是两个或多个整数的最大公因数，最小公倍数（LCM）是两个或多个整数的最小公倍数。

定义一个函数来计算最大公约数，可以使用欧几里得算法，也称为辗转相除法。该算法的基本思想是，用较小的数除以较大的数，然后用余数（余数）替换较小的数，重复此过程，直到余数为零。此时，较大的数就是最大公约数。

定义另一个函数来计算最小公倍数，可以使用以下公式：

LCM（a，b）=（a * b）/ GCD（a，b）

在主函数中，您可以调用这两个函数来计算最大公约数和最小公倍数，并将结果输出到控制台。