Python求最大公约数与最小公倍数（辗转相除法）

深藏阁楼爱情的钟 2022-12-03 09:39 193阅读 0赞

编写程序提示用户输入两个整数然后显示他们的最大公约数与最小公倍数。  
**方法一**：直接用main（）函数调用函数

def gcd(number1,number2):
        if number2==0:
            return number1
        else:
            return gcd(number2,number1%number2)
    
    def common_multiple(number1,number2):
        num=gcd(number1,number2)
        return number1*number2//num
    
    def main():
        num1=eval(input("请输入数字number1："))
        num2=eval(input("请输入数字number2："))
        print("number1和number2的最大公约数为：",gcd(num1,num2))
        print("num1和num2的最小公倍数为：",common_multiple(num1,num2))
    main()

方法二：使用导入形式调用函数

# import GcdFounction #
    from GcdFounction import gcd
    from GcdFounction import common_multiple
    # from GcdFounction import gcd 用于导入GcdFunction函数下的gcd函数 #
    num1=eval(input("请输入数字number1："))
    num2=eval(input("请输入数字number2："))
    print("number1和number2的最大公约数为：",gcd(num1,num2))
    print("num1和num2的最小公倍数为：",common_multiple(num1,num2))

运行截图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTEwMDgz_size_16_color_FFFFFF_t_70_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTEwMDgz_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/31b55fea97c44c12af6600a8c82d60be.png

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关辗转相除法---求最大公约数和最小公倍数

> 1.正常想法关于求解，正常的想法都是：循环一个个数试验。但是，这样数据小没问题，数据大的时候，将占用内存过大无法实现，导致没有输出值。 include <

亦凉/ 2024年04月03日 14:10/ 0 赞/ 91 阅读

相关求最大公约数、最小公倍数、

一、求两个数的最大公约数 > 解法一： > ![在这里插入图片描述][78b2f18c4b2c4373a4b87ee39124958c.png] int m

迈不过友情╰/ 2023年10月08日 16:52/ 0 赞/ 70 阅读

相关 Python求最大公约数与最小公倍数（辗转相除法）

编写程序提示用户输入两个整数然后显示他们的最大公约数与最小公倍数。方法一：直接用main（）函数调用函数 def gcd(number1,number2):

深藏阁楼爱情的钟/ 2022年12月03日 09:39/ 0 赞/ 194 阅读

相关【青少年编程】求最大公约数的辗转相除法

> 「青少年编程竞赛交流群」已成立（适合6至18周岁的青少年），公众号后台回复【Scratch】或【Python】，即可进入。如果加入了之前的社群不需要重复加入。 > > 我

拼搏现实的明天。/ 2022年09月16日 03:51/ 0 赞/ 210 阅读

相关辗转相除求最大公约数

描述：计算两个非负整数 p 和 q 的最大公约数：若 q 是 0，则最大公约数为 p。否则，将 p 除以 q 得到余数 r，p 和 q 的最大公约数即为 q 和 r 的最大公约

向右看齐/ 2022年08月21日 06:43/ 0 赞/ 260 阅读

相关求最大公约数和最小公倍数（辗转相除法）

求a b的最大公约数和最小公倍数关系：最小公倍数=a\b/最大公约数；代码： ![Center][] [Center]: /images/20220611/

桃扇骨/ 2022年06月11日 00:49/ 0 赞/ 242 阅读

相关辗转相除法，辗转相减法，枚举法实现最大公约数的计算 && 求最小公倍数

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

今天药忘吃喽~/ 2022年04月23日 23:10/ 0 赞/ 271 阅读

相关辗转相除法（求最大公约数）

主要是依据扩展欧几里德算法中gcd(a,b)=gcd(b,a mod b) 数学证明过程：（参考百科） ![在这里插入图片描述][watermark_type_ZmFu

青旅半醒/ 2022年03月09日 00:05/ 0 赞/ 259 阅读

相关最小公倍数 //辗转相除法

include<stdio.h> include<string.h> void swap(int &x,int &y) { int

- 日理万妓/ 2021年11月02日 14:40/ 0 赞/ 369 阅读

相关求最大公约数和最小公倍数_python

"""写两个函数，分别求两个整数的最大公约数和最小公倍数，调用这两个函数，并输出结果。两个整数由键盘输入。""" ''' 设两个整数u和v，用辗转相除法

你的名字/ 2021年09月30日 00:52/ 0 赞/ 374 阅读