Python 6. 求最大公约数和最小公倍数 - 代码详解

"使用 Python 6. 编写程序，从键盘输入两个正整数 m 和 n，求其最大公约数和最小公倍数。"\n\n您需要使用以下代码来实现这个程序：\n\npython\ndef gcd(m, n):\n while n != 0:\n m, n = n, m % n\n return m\n\ndef lcm(m, n):\n return m * n // gcd(m, n)\n\nm = int(input(\"请输入第一个正整数 m：\"))\nn = int(input(\"请输入第二个正整数 n：\"))\n\nprint(\"最大公约数是：\", gcd(m, n))\nprint(\"最小公倍数是：\", lcm(m, n))\n\n\n这个程序首先定义了一个求最大公约数的函数 gcd，使用辗转相除法来计算。然后定义了一个求最小公倍数的函数 lcm，使用最大公约数来计算。最后从键盘输入两个正整数 m 和 n，调用这两个函数并打印结果。