• 所有问题

    • 求一下45和150的最大公约和最小公倍数 用辗转相除法谢谢 不是用算法的哦

    如题所述

    举报该问题
    推荐答案   2012-05-08
    先求最大公约数
    45 150
    150 45
    45 150%45=15
    45%15=0
    最大公约数是15
    最小公倍数
    45*150/15=450
    即两数相乘除以最大公约数
    450追问

    为什么要这么算45*150/15=450

    追答

    这个是公式,先求出最大公约数,然后最小公倍数是两数相乘除以最大公约数

    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2012-05-08
    150/45=3......15
    45/15=3.........0
    所以最大公约数为15，最小公倍数为150*45/15=450
    第2个回答  2012-05-08
    1.最大公约数：
    150/45=3余15
    45/15=3余0；所以两数的最大公约数为15.
    2.最小公倍数：
    150*45/15=450；所以两数的最小公倍数为450.
    相似回答
    辗转相除法求最大公约数和最小公倍数答：关于辗转相除法求最大公约数和最小公倍数如下：求正整数的最大公约数，原理：两数中较大数a和较小数b的最大公约数与两数差a-b和b的最大公约数相同,由此我们可以考虑用较大数除以较小数,求得商和余数,不断重复,最终的除数即为所要求得最大公约数。由除法的性质可知,该方法一定能在有限步数后求...
    ...45和15的最大公因数是多少最小公倍数是多少答：45和15的最大公因数是15。45是15的倍数，因此45和15的最大公因数就是这两个数中比较小的那个数，即15。45和15的最小公倍数就是这两个数中比较大的那个数，即45。最大公因数指两个或多个整数共有约数中最大的一个。最大公因数的介绍 最大公因数，也称最大公约数、最大公因子，指两个或...
    辗转相除法求最小公倍数和最大公约数辗转相除法求最小公倍数答：1、在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法.辗转相除法首次出现于欧几里得的《几何原本》（第VII卷,命题i和ii）中,而在中国则可以追溯至东汉出现的《九章算术》.两个整数的最大公约数是能够同时整除它们的最大的正整数.辗转相除法基于如下原理：两个整数的最大公约数等于其中较小...
    159和45的最大公因数和最小公倍数是多少答：159和45的最大公因数是3，最小公倍数是4770。要求最大公因数和最小公倍数，可以使用辗转相除法。首先，用辗转相除法求最大公因数（GCD）：159 ÷ 45 = 3 余 24 45 ÷ 24 = 1 余 21 24 ÷ 21 = 1 余 3 21 ÷ 3 = 7 余 0 因为最后余数为0，所以最大公因数是3。然后，利用最大...
    大家正在搜
    c语言求最大公约数和最小公倍数c语言求最大公约数辗转相除法三个数最大公约数怎么求算法c语言求一组数的最大公约数最大公约数怎么求算法如何求几个数的最大公约数两个数最大公约数求法求任意两个数的最大公约数如何求一个数的最大约数
    相关问题
    求一下45和150的最大公约和最小公倍数 用辗转相除法谢谢 ...
    45和150的最大公约数和最小公倍数分别是（ ） A．5，1...
    45和150的最大公约数和最小公倍数分别是（ ）A．5，15...
    求最大公约数与最小公倍数的辗转相除法的证明..谢谢
    求两个数的最大公约数和最小公倍数，辗转相除法算法如何理解
    如何使用辗转相除法求其最大公约数和最小公倍数?
    C++求两个数的最大公约数和最小公倍数，不是用辗转相除法。
    求两个数字的最大公倍数和最小公约数的算法是怎么样的？