4.求两个整数的最大公约数和最小公倍数,用一个函数求 最大公约数.用另一个函数根据求出的最大公约数求最小公倍 数.

可以使用辗转相除法求解两个整数的最大公约数，再利用最大公约数求得最小公倍数。

以下是 Python 代码实现：

# 求最大公约数
def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

# 求最小公倍数
def lcm(a, b):
    return a * b // gcd(a, b)

# 示例
a = 12
b = 18
print("最大公约数：", gcd(a, b))
print("最小公倍数：", lcm(a, b))

输出：

最大公约数： 6
最小公倍数： 36

相关问题

② 用4. 求两个整数的最大公约数和最小公倍数，用一个函数求最大公约数。用另一个函数根据求出的最大公约数求最小公倍数。全局变量的方法，分别用两个函数求最大公约数和最小公倍数，但其值不由函数带回。将最大公约数和最小公倍数都设为全局变量，在主函数中输出他们的值。

在编程中，要计算两个整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM），可以采用欧几里得算法（Euclidean Algorithm）来求解GCD，然后利用公式 LCM(a, b) = |a * b| / GCD(a, b) 来求取LCM。

你可以设计如下的结构：

首先，创建一个名为`gcd`的函数，接受两个整数作为参数，返回它们的最大公约数：

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

接下来，创建一个辅助函数`lcm`，它会使用`gcd`函数来计算最小公倍数：

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

这里，我们并没有直接在函数内部修改全局变量，因为通常推荐的是避免直接操作全局变量以保持代码的清晰和可维护性。相反，我们可以创建全局变量`max_gcd`和`min_lcm`，并在主函数中调用这两个函数来更新这些变量：

# 定义全局变量
global_max_gcd = None
global_min_lcm = None

def calculate():
    global global_max_gcd, global_min_lcm
    # 获取输入的两个整数
    num1 = int(input("请输入第一个整数："))
    num2 = int(input("请输入第二个整数："))

    max_gcd = gcd(num1, num2)
    min_lcm = lcm(num1, num2)

    global_max_gcd = max_gcd
    global_min_lcm = min_lcm

# 主函数中显示结果
def main():
    calculate()
    print(f"最大公约数：{global_max_gcd}")
    print(f"最小公倍数：{global_min_lcm}")

if __name__ == "__main__":
    main()

. 求两个整数的最大公约数和最小公倍数 【问题描述】 写两个函数hcf和lcd，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。其中main函数已经给出。 【样例输入】 6 8 【样例输出】 最大公约数2 最小公倍数24

在计算机编程中，计算两个整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM），通常可以使用欧几里得算法（Euclidean Algorithm）来找到GCD，然后利用公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来计算LCM。以下是使用Python编写的一个示例：

def hcf(a, b):   # 计算最大公约数
    while b != 0:
        a, b = b, a % b
    return a

def lcm(a, b):   # 计算最小公倍数
    return abs(a * b) // hcf(a, b)

# 主函数
def main():
    num1 = int(input("请输入第一个整数："))
    num2 = int(input("请输入第二个整数："))
    
    gcd_result = hcf(num1, num2)
    lcm_result = lcm(num1, num2)
    
    print(f"最大公约数：{gcd_result}")
    print(f"最小公倍数：{lcm_result}")

if __name__ == "__main__":
    main()

当你运行这个程序并输入样例输入6和8时，它会输出：

最大公约数：2
最小公倍数：24