编写函数，接收两个正整数x,y作为参数，返回一个元组，其中第一个元素为最大公约数，第二个元素为最小公倍数。

可以使用 Euclid 算法来计算最大公约数，最小公倍数可以通过最大公约数求得。

以下是 Python 代码实现：

def gcd_lcm(x, y):
    # 计算最大公约数
    while y:
        x, y = y, x % y
    gcd = x
    # 计算最小公倍数
    lcm = x * y // gcd
    return gcd, lcm

使用示例：

result = gcd_lcm(12, 16)
print(result)  # 输出：(4, 48)

解释：12 和 16 的最大公约数是 4，最小公倍数是 48。

相关问题

编写函数，接收两个正整数作为参数，返回一个元组，其中第一个元素为最大公约数，第二个元素为最小公倍数

好的，我可以回答这个问题。以下是可用于计算两个正整数的最大公约数和最小公倍数的 Python 代码：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

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

result = (gcd(12, 18), lcm(12, 18))
print(result)  # 输出 (6, 36)

在这个示例中，我们定义了两个函数 `gcd()` 和 `lcm()`，它们分别用于计算最大公约数和最小公倍数。在 `gcd()` 中，使用了欧几里得算法，该算法基于这样一个事实：如果 `a` 大于 `b`，那么 `a` 和 `b` 的最大公约数等于 `b` 和 `a % b` 的最大公约数。在 `lcm()` 中，我们使用 `a * b // gcd(a, b)` 的公式来计算最小公倍数。最后，我们将结果作为一个元组返回。

Python编写函数，接收两个正整数作为参数，返回一个元组，其中第一个元素为最大公约数，第二个元素为最小公倍数

以下是实现该函数的Python代码：

def gcd_lcm(num1, num2):
    """
    计算两个正整数的最大公约数和最小公倍数
    :param num1: 正整数1
    :param num2: 正整数2
    :return: 元组（最大公约数，最小公倍数）
    """
    # 求最大公约数
    a, b = max(num1, num2), min(num1, num2)
    while b:
        a, b = b, a % b
    gcd = a

    # 求最小公倍数
    lcm = num1 * num2 // gcd

    return gcd, lcm

函数中使用了辗转相除法来求两个数的最大公约数，然后根据最大公约数求出最小公倍数。函数返回一个元组，包含最大公约数和最小公倍数。