[已解决]每日一题

mzxay

  求两个数的最大公因数与最小公倍数的一个程序

最佳答案

月排行榜 / 总排行榜

WangJS

2020-4-29 08:40:44

def dyxb(m, n):
    if m > n:
        m, n = n, m
    p = m * n
    while m != 0:
        r = n % m
        n = m
        m = r
    return (int(p / n), n)
f = int(input('请输入第一个数：'))
c = int(input('请输入第一个数：'))
j = dyxb(f, c)
print('最小公倍数为：', j[0])
print('最大公因数为：', j[1])

跳转到最佳答案楼层

WangJS

def dyxb(m, n):
    if m > n:
        m, n = n, m
    p = m * n
    while m != 0:
        r = n % m
        n = m
        m = r
    return (int(p / n), n)
f = int(input('请输入第一个数：'))
c = int(input('请输入第一个数：'))
j = dyxb(f, c)
print('最小公倍数为：', j[0])
print('最大公因数为：', j[1])

Twilight6

嘿嘿

Hello.

这种题有很多办法，可惜只会用C实现

#include<stdio.h>
int main()
{
        int a = 0;
        int b = 0;
        int c = 0;
        int d = 0;
        printf("请输入两个整数：\n");
        scanf("%d%d", &a, &b);
        d = a * b;
        while(c = a%b)
        {
                a = b;
                b = c;
        }
        c = d / b;
        printf("最大公因数=%d\n", b );
        printf("最小公倍数=%d\n", c);
        getchar();
        return 0;
}

Hello.

pyhon三种方法^_^
https://blog.csdn.net/J0Han/article/details/82467335?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-10&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-10

March2615

from math import gcd


def main(x, y):  # return (最大公因数，最小公倍数)
    return gcd(x, y), x * y // gcd(x, y)

Twilight6

。。。我去怎么这么快结账了，才刚想过来做