php:写2个函数，分别可以求得两个正整数的最大公约数和最小公倍数

在PHP中，你可以通过欧几里得算法（Euclidean algorithm）来计算两个正整数的最大公约数（GCD），然后利用最大公约数来找到最小公倍数（LCM）。这里提供两个函数的示例：

// 函数用于计算最大公约数 (GCD)
function gcd($a, $b) {
    if ($b == 0) {
        return $a;
    } else {
        return gcd($b, $a % $b);
    }
}

// 函数用于计算最小公倍数 (LCM)
function lcm($a, $b) {
    // 使用公式 LCM(a, b) = |a * b| / GCD(a, b)
    return abs($a * $b) / gcd($a, $b);
}

// 示例用法
$a = 48;
$b = 18;

echo "最大公约数 (GCD): ", gcd($a, $b), "\n";
echo "最小公倍数 (LCM): ", lcm($a, $b), "\n";

在这个例子中，`gcd()` 函数递归地计算较小数除以较大数的余数，直到余数为零，此时较小的数就是最大公约数。而 `lcm()` 函数则直接利用了 GCD 的性质来计算最小公倍数。

相关问题

c语言写两个函数，分别求两个正整数的最大公约数和最小公倍数，用函数调用这两个函数并输出结果，两个整数由键盘输入

可以使用辗转相除法求最大公约数，公式为 gcd(a,b)=gcd(b,a%b)，使用 a%b 求出余数后，将 b 赋值为 a，将 a 赋值为余数，然后重复上述过程，直到余数为 0，此时 b 就是 a 和 b 的最大公约数。最小公倍数则可以通过最大公约数求得，公式为 lcm(a,b) = a*b/gcd(a,b)。

以下是实现代码：

#include <stdio.h>

// 求最大公约数
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) {
    int gcdVal = gcd(a, b);
    return a * b / gcdVal;
}

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

在主函数中，先读入两个正整数，然后分别调用 gcd 和 lcm 函数求出最大公约数和最小公倍数，并输出结果。

写两个函数，分别求两个整数的最大公约数和最小公倍数。 要求： （1）最大公约数和最小公倍数分别用子函数实现； （2）在主函数main中调用这两个子函数，并输出结果。

好的，我可以为您介绍如何实现这两个函数。

1. 求最大公约数函数：

最大公约数是指能够同时整除两个或多个整数的最大正整数。可以使用欧几里得算法求出，该算法的思路是用较小的数去除较大的数，然后用较小数去除所得余数，再用余数去除刚才的较小数...直到余数为0为止。此时，较小的数就是这两个数的最大公约数。

下面是求最大公约数的代码：

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

2. 求最小公倍数函数：

最小公倍数是指两个或多个整数公有的倍数中，除0以外最小的那个。它等于两数的乘积除以它们的最大公约数。所以我们可以利用上面求得的最大公约数来求最小公倍数。

下面是求最小公倍数的代码：

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

接下来在主函数main中调用这两个子函数，并输出结果。

a = int(input("请输入第一个整数："))
b = int(input("请输入第二个整数："))

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