Python 计算最大公约数和最小公倍数 - 代码示例

使用欧几里得算法来求解两个数的最大公约数。该算法基于以下定理：对于两个正整数 m 和 n，它们的最大公约数等于 m 除以 n 的余数 r 和 n 之间的最大公约数。\n\n以下是使用 Python 编写的程序：\n\npython\ndef gcd(m, n):\n while n != 0:\n r = m % n\n m = n\n n = r\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，分别用于计算最大公约数和最小公倍数。\n\n我们从键盘读取两个正整数 m 和 n，并调用 gcd 和 lcm 函数来计算它们的最大公约数和最小公倍数。\n\n最后，我们将结果打印到屏幕上。