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

你的名字 2021-09-30 00:52 373阅读 0赞

"""写两个函数，分别求两个整数的最大公约数和最小公倍数，调用这两个函数，并输出结果。两个整数由键盘输入。"""
    '''
    设两个整数u和v，用辗转相除法求最大公约数的算法如下：   例如：u=4和v=6
    if v>u                                                     v>u即：4<6
    将变量u与v的值互换（使大者u为被除数）                       变成 u=6，v=4
    while（u/v的余数r！=0）                                     u/v=6/4=1，余数r为2
    {                                                           {
        u=v（使除数变为被除数u）                                      u=v=4                
        v=r（使余数变为除数v）                                        v=r=2
    }                                                            }
    输出最大公约数                                                u/v=4/2=2，余数为0，则最大公约数为r
    最小公倍数为：u*v/最大公约数r                                 最小公倍数为：u*v/r=6*4/2=12                                     
    '''
    def gongyue(u,v):
        if u<v:
            t=u
            u=v
            v=t
        r=u%v
        while r!=0:
            u=v
            v=r
            r=u%v
        return v
    def gongbei(u,v,h):
        return u*v/h
    a=int(input('第一个整数：'))
    b=int(input('第二个整数：'))
    print('最大公约数为',gongyue(a,b))
    print('最小公倍数为',gongbei(a,b,gongyue(a,b)))
    """结果：
    第一个整数：4
    第二个整数：6
    最大公约数为 2
    最小公倍数为 12.0
    """

转载于:https://www.cnblogs.com/tianqizhi/p/8341415.html

发表评论取消回复

表情：

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

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

相关阅读

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

最大公约数（GCD）是指两个或多个整数共有的最大因数，而最小公倍数（LCM）是指两个或多个整数共有的最小倍数。要求两个整数的最大公约数和最小公倍数，可以使用欧几里得算法。

喜欢ヅ旅行/ 2024年02月19日 08:29/ 0 赞/ 65 阅读

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

法1 a=24 b=36 a的约数集(第1种求法) setys_a=set() for i in range(1,a+1):

缺乏、安全感/ 2024年02月18日 23:48/ 0 赞/ 70 阅读

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

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

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

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

学习目标：用Java计算简单数学问题例题：需求：输入2个正整数，求这2个数的最大公约数和最小公倍数代码如下： public stati

快来打我*/ 2022年11月07日 14:33/ 0 赞/ 251 阅读

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

先求最大公约数，再利用最大公约数求最小公倍数，记住大的放在前面。 \include<stdio.h> int main() \{ int a,b,i,temp,a

骑猪看日落/ 2022年09月30日 11:47/ 0 赞/ 331 阅读

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

注：最大公约数和最小公倍数，我都是针对正整数的（一）最笨的方法：穷尽法 2个数的最大公约数的最大值：2数中的较小数。 2个数的最大公约数的最小值：1 因此，只

雨点打透心脏的1/2处/ 2022年06月12日 13:25/ 0 赞/ 266 阅读

相关 C++求最大公约数和最小公倍数

方法一：辗转相除法用 "较大数" 除以 "较小数"，再用 "较小数" 除以 "第一余数"，再用“第一余数”除以 “第二余数"，如此反复，直到最

女爷i/ 2022年05月26日 09:59/ 0 赞/ 269 阅读

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

import java.util.Scanner; public class Main \{ public static void main(String\[\] arg

淡淡的烟草味﹌/ 2022年05月03日 07:26/ 0 赞/ 273 阅读

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

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

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

相关快速求最大公约数和最小公倍数

辗转相除法辗转相除法又名欧几里得算法（Euclidean algorithm）,目的是求出两个正整数的最大公约数。这条算法基于一个定理：两个正整数 a 和 b（a

ゝ一世哀愁。/ 2021年09月21日 05:58/ 0 赞/ 383 阅读