每日一道算法题 求最小公倍数

题目

求最小公倍数_牛客题霸_牛客网 (nowcoder.com)

Python

辗转相除法

dividend,divisor=map(int,input().split()) #被除数，除数
# remainder=0  余数
# 最小公倍数
def lcm(dividend,divisor):
    # 最大公约数
    def gcd(dividend,divisor):
        if 0==divisor:
            return dividend
        else:
            return gcd(divisor,dividend%divisor)
    return (dividend*divisor)//(gcd(dividend,divisor))

print(lcm(dividend,divisor))

C++

#include <iostream>
using namespace std;

int gcd(int dividend, int divisor)
{
        if (0 == divisor) return dividend;
        else return gcd(divisor, dividend % divisor);
}
int lcm(int dividend, int divisor) 
{
    return (dividend * divisor) / gcd( dividend, divisor);
}


int main() {
    int a, b;
    while (cin >> a >> b)
    {
        // 注意 while 处理多个 case
        cout<< lcm(a, b)<<endl; 
    }
}
// 64 位输出请用 printf("%lld")

C语言

#include <stdio.h>


int gcd(int dividend, int divisor)
{
    if (0 == divisor) return dividend;
    else return gcd(divisor, dividend % divisor);
}
int lcm(int dividend, int divisor) 
{
    return (dividend * divisor) / gcd( dividend, divisor);
}

int main() {
    int a, b;
    while (scanf("%d %d", &a, &b) != EOF)
    { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        //printf("%d\n", a + b);
        printf("%d", lcm( a, b));
    }
    return 0;
}