【一本通】两个数的最小公倍数

- - - C语言代码
    - C++ 代码
    - Java代码
    - Python代码

💐The Begin💐点点关注，收藏不迷路💐

输入两个正整数，编程计算两个数的最小公倍数。

输入

两个整数

输出

最小公倍数

样例输入

12 18

样例输出

C语言代码

#include <stdio.h>

// 求两个数的最大公约数（辗转相除法）
int gcd(int a, int b) {
    while (b!= 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
int num1, num2;
scanf(“%d %d”, &num1, &num2); // 输入两个整数

    int lcm = (num1 * num2) / gcd(num1, num2); // 通过两数乘积除以最大公约数得到最小公倍数
    printf(“%d\n”, lcm);
    return 0;
}

C++ 代码

#include <iostream>
using namespace std;

// 求两个数的最大公约数（辗转相除法）
int gcd(int a, int b) {
    while (b!= 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int num1, num2;
    cin >> num1 >> num2; // 输入两个整数
    int lcm = (num1 * num2) / gcd(num1, num2); // 通过两数乘积除以最大公约数得到最小公倍数
    cout << lcm << endl;
    return 0;
}

Java代码

import java.util.Scanner;

public class LCM {
    // 求两个数的最大公约数（辗转相除法）
    static int gcd(int a, int b) {
        while (b!= 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num1 = scanner.nextInt();
        int num2 = scanner.nextInt(); // 输入两个整数

        int lcm = (num1 * num2) / gcd(num1, num2); // 通过两数乘积除以最大公约数得到最小公倍数
        System.out.println(lcm);
    }
}