[已解决]请教大神

一张不够花、

最大公约数计算。从键盘接收两个整数，编写程序求出这两个整数的最大公约数和最小公倍数(提示：求最大公约数可用辗转相除法，求最小公倍数则用两数的积除以最大公约数即可)。

最佳答案

月排行榜 / 总排行榜

isdkz

2023-4-20 22:00:36

1. # 定义一个函数来求两个整数的最大公约数，使用辗转相除法
   
2. def gcd(a, b):
   
3.     while b:
   
4.         a, b = b, a % b
   
5.     return a
   
6. 
   
7. # 定义一个函数来求两个整数的最小公倍数
   
8. def lcm(a, b):
   
9.     return a * b // gcd(a, b)
   
10. 
    
11. # 从键盘接收两个整数
    
12. num1 = int(input("请输入第一个整数："))
    
13. num2 = int(input("请输入第二个整数："))
    
14. 
    
15. # 调用函数求最大公约数和最小公倍数
    
16. greatest_common_divisor = gcd(num1, num2)
    
17. lowest_common_multiple = lcm(num1, num2)
    
18. 
    
19. # 输出结果
    
20. print("最大公约数为：", greatest_common_divisor)
    
21. print("最小公倍数为：", lowest_common_multiple)
    

复制代码

首先，我们定义了两个函数`gcd`和`lcm`，用于计算两个整数的最大公约数和最小公倍数。`gcd`函数使用辗转相除法求解，`lcm`函数使用两个数的乘积除以最大公约数的方法计算。

接下来，我们从键盘输入两个整数`num1`和`num2`。然后调用这两个函数求出最大公约数`greatest_common_divisor`和最小公倍数`lowest_common_multiple`。

最后，我们输出结果。

跳转到最佳答案楼层

isdkz

1. # 定义一个函数来求两个整数的最大公约数，使用辗转相除法
   
2. def gcd(a, b):
   
3.     while b:
   
4.         a, b = b, a % b
   
5.     return a
   
6. 
   
7. # 定义一个函数来求两个整数的最小公倍数
   
8. def lcm(a, b):
   
9.     return a * b // gcd(a, b)
   
10. 
    
11. # 从键盘接收两个整数
    
12. num1 = int(input("请输入第一个整数："))
    
13. num2 = int(input("请输入第二个整数："))
    
14. 
    
15. # 调用函数求最大公约数和最小公倍数
    
16. greatest_common_divisor = gcd(num1, num2)
    
17. lowest_common_multiple = lcm(num1, num2)
    
18. 
    
19. # 输出结果
    
20. print("最大公约数为：", greatest_common_divisor)
    
21. print("最小公倍数为：", lowest_common_multiple)
    

复制代码

首先，我们定义了两个函数`gcd`和`lcm`，用于计算两个整数的最大公约数和最小公倍数。`gcd`函数使用辗转相除法求解，`lcm`函数使用两个数的乘积除以最大公约数的方法计算。

接下来，我们从键盘输入两个整数`num1`和`num2`。然后调用这两个函数求出最大公约数`greatest_common_divisor`和最小公倍数`lowest_common_multiple`。

最后，我们输出结果。

一张不够花、

好的谢谢哦