求两个正整数的最大公约数和最小公倍数

最大公约数可以用欧几里得算法进行计算，最小公倍数可以由两个数的乘积除以它们的最大公约数得出。你可以参考以下代码：

def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)

def lcm(a, b):
    return a * b // gcd(a, b)

a = 24
b = 36
print("最大公约数：", gcd(a, b))
print("最小公倍数：", lcm(a, b))

输出结果为：

最大公约数： 12
最小公倍数： 72

相关问题

php求两个正整数最大公约数和最小公倍数

您好，关于求两个正整数的最大公约数和最小公倍数的问题，我可以帮您回答。

首先，我们可以使用辗转相除法求最大公约数，具体步骤如下：

1. 让较大的数除以较小的数，将余数记为r1；
2. 把较小的数作为新的被除数，把r1作为新的除数，求得新的余数r2；
3. 继续用r1除以r2，得到新的余数r3；
4. 重复以上操作，直到余数为0为止。
此时，最大公约数即为最后一个非零余数，如若一开始余数即为0，则最大公约数为较小的数。

其次，最小公倍数可以通过公式求得，即两数的积除以最大公约数，具体计算方法如下：

1.求出两数的最大公约数。
2.将两数相乘，再除以最大公约数。
即：最小公倍数 = (第一个数 × 第二个数) ÷ 最大公约数

希望以上信息对您有所帮助，如有其他问题也可以继续问我哦。

求两个正整数最大公约数和最小公倍数c语言

求两个正整数的最大公约数和最小公倍数可以使用辗转相除法。具体思路是从两个数中选一个数，从这个数开始，逐步减一，当能够同时被两个数整除时，结束循环，即为最大公约数。最小公倍数等于两个数的乘积除以最大公约数。在C语言中，可以使用函数来实现这个过程，也可以在主函数中直接编写代码实现。如果使用函数，可以将求最大公约数和最小公倍数的过程分别封装成两个函数，然后在主函数中调用这两个函数即可。如果不使用函数，可以直接在主函数中编写代码实现。