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

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

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); // 求最大公约数
int lcm(int a, int b); // 求最小公倍数

int main()
{
    int num1, num2;

    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);

    printf("%d 和 %d 的最小公倍数是：%d\n", num1, num2, lcm(num1, num2));

    return 0;
}

int gcd(int a, int b)
{
    int temp;

    while (b != 0)
    {
        temp = a % b;
        a = b;
        b = temp;
    }

    return a;
}

int lcm(int a, int b)
{
    return a * b / gcd(a, b);
}