编写函数求两个整数的最小公倍数

以下是一个编写函数求两个整数的最小公倍数的例子：

def lcm(a, b):
    for i in range(min(a, b), 0, -1):
        if a % i == 0 and b % i == 0:
            return a * b // i

c = int(input("请输入第一个数："))
d = int(input("请输入第二个数："))
print("这两个数的最小公倍数：")
print(lcm(c, d))

这个函数使用了欧几里得算法来求解两个整数的最小公倍数。首先，我们从两个数中较小的数开始递减循环，找到能同时整除两个数的最大数。然后，我们将两个数相乘，并除以这个最大公约数，得到最小公倍数。

相关问题

Python编写函数求两个整数的最小公倍数

可以使用以下方法来编写函数求两个整数的最小公倍数：

def lcm(num1, num2):
    # 选择较大的数
    if num1 > num2:
        greater = num1
    else:
        greater = num2
    
    while True:
        # 判断 greater 是否同时是 num1 和 num2 的倍数
        if greater % num1 == 0 and greater % num2 == 0:
            lcm = greater
            break
        greater += 1
    
    return lcm

这个函数首先比较两个整数大小，然后从较大的数开始，逐步增加直到找到同时是两个数的倍数的数为止，这个数就是它们的最小公倍数。

c语言编写函数求两个整数的最小公倍数。

#include <stdio.h>

int gcd(int a, int b) { // 求最大公约数
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int lcm(int a, int b) { // 求最小公倍数
    return a * b / gcd(a, b);
}

int main() {
    int a, b;
    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);
    printf("%d和%d的最小公倍数为%d\n", a, b, lcm(a, b));
    return 0;
}