首页 > 试题广场 >

求最小公倍数

[编程题]求最小公倍数

热度指数：371680 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 对于给定的两个正整数 $a,b$ ，它们的最小公倍数 $\operatorname{lcm}(a,b)$ 是指能同时被 $a$ 和 $b$ 整除的最小正整数。
$\hspace{15pt}$ 求解 $\operatorname{lcm}(a,b)$ 。

输入描述:

在一行上输入两个整数 。

输出描述:

输出一个整数，表示 。

示例1

输入

5 7

输出

示例2

输入

2 4

输出

算法知识视频讲解

Java

牛客916838684号

分享一下

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();

        for(int i=1; i<=b;i++){
            if(a*i %b ==0){
                System.out.println(a*i);
                break;
            }

        }
    }
}

发表于 2025-09-27 12:10:19 回复(0)

Java

牛客281381469号

找规律题，①如果a % b == 0 输出a ②如果b % a == 0 输出b。③找到MAth.max(a, b)，把大的数从2开始乘，直到该数 % 较小数 == 0,该数即为最小公倍数。7.18
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            if (a >= b && a % b == 0){
                System.out.println(a);
            }else if (a < b && b % a == 0){
                System.out.println(b);
            }else{
                if (a > b){
                    int index = 2;
                    while((b * index) % a != 0){
                        index++;
                    }
                    System.out.println(b);
                }else{
                    int index = 2;
                    while((a * index) % b != 0){
                        index++;
                    }
                    System.out.println(a * index);
                }
            }
        }
    }
}

发表于 2025-07-18 19:06:33 回复(0)

Java

我好中意你啊

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while (in.hasNextInt()) {

int a = in.nextInt();

int b = in.nextInt();

// for (int i = Math.max(a, b); i <= a * b; i++) {

// if (i % a == 0 && i % b == 0) {

// System.out.println(i);

// return;

// }

System.out.println(lcm(a, b));

}

// 计算最小公倍数：LCM(a, b) = |a × b| / GCD(a, b)

public static int lcm(int a, int b) {

if (a == 0 || b == 0) {

return 0; // 若任一数为0，LCM为0

}

int gcd = gcd(Math.abs(a), Math.abs(b)); // 计算绝对值后的GCD

return Math.abs(a * b) / gcd; // 避免溢出，使用绝对值

}

// 计算最大公约数（欧几里得算法）

public static int gcd(int a, int b) {

while (b != 0) {

int temp = b;

b = a % b;

a = temp;

}

return a;

}

发表于 2025-03-28 15:46:46 回复(0)

Java

Frengio

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int bigger = a > b ? a : b;
        int smaller = a < b ? a : b;
        for(int i = 1;; i++)
            if((bigger * i) % smaller == 0){
                System.out.print(bigger * i);
                break;
            }
    }
}

发表于 2025-02-20 10:48:56 回复(0)

Java

沉稳的猕猴桃准备进厂

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        long a = in.nextLong();
        Long b = in.nextLong();

        System.out.println(lcm(Math.max(a,b),Math.min(a,b)));

    }

    public static Long lcm(Long max,Long min){
        Long answer = max;
        for(Long i = 1l;i<=min;i++){
            answer = max*i;
            if(answer%min==0){
                return answer;
            }
        }
        return answer;
    } 
}

发表于 2025-02-10 17:59:41 回复(0)

Java

Sen🍓🍀

辗转相除法：最大公约数

最小公倍数 = a * b / 最大公约数

发表于 2025-01-27 11:40:05 回复(0)

Java

牛客160935469号

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt(), b = in.nextInt();
        System.out.println(a*b/gcd(a,b));
    }

    // 辗转相除法求最大公因数
    public static int gcd(int a, int b) {
        if (a % b == 0) return b;
        return gcd(b, a % b);
    }
}

发表于 2024-10-03 15:08:43 回复(0)

Java

段航舟

将纯小学生思维进行Code

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int num1 = scanner.nextInt();
			int num2 = scanner.nextInt();

			int result = 1;
			// i <= Math.min(num1, num2)防止两数成倍数关系
			for (int i = 2; i <= Math.min(num1, num2); i++) {
				if (num1 % i == 0 && num2 % i == 0) {
					// 先把公约数进行乘积运算
					result *= i;
					num1 /= i;
					num2 /= i;
					i--;
				}
			}
			//将所有公约数乘积后再对没有除尽的进行乘积运算
			result *= num1 * num2;

			System.out.println(result);

		}
		scanner.close();
	}
}

发表于 2024-09-27 19:16:43 回复(0)

Java

认真的芝士在敲键盘

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

while (in.hasNextInt()) { // 注意 while 处理多个 case

int a = in.nextInt();

int b = in.nextInt();

System.out.println(lcm(a, b));

}

// 最小公倍数

// (5*7)/1

// (2*4)/2

public static int lcm (int a, int b) {

return (a * b) / gcb(a, b);

}

// 最大公约数

// gcb(5,7) gcb(5,2) gcb(2,1) gcb(1,0) --> a=1

// gcb(2,4) gcb(4,2) gcb(2,0) --> a=2

public static int gcb (int a, int b) {

if (b == 0) {

return a;

}

return gcb(b, a % b);

}

发表于 2024-09-11 10:14:02 回复(0)

Java

想去广东逛gai的里根说等下个版本吧

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        int bottom = Math.max(m, n);
        while (true) {
            if (bottom % m == 0 && bottom % n == 0) {
                break;
            }
            bottom++;
        }
        System.out.println(bottom);
    }
}

发表于 2024-08-25 10:32:58 回复(0)

Java

牛啊牛啊__

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int num1 = in.nextInt();
            int num2 = in.nextInt();
            for(int i = num1 > num2 ? num1 : num2; i <= num1 * num2; i++){
                if(i % num1 == 0 && i % num2 == 0){
                    System.out.println(i);
                    break;
                }
            }
        }
    }
}

发表于 2024-07-16 01:51:52 回复(0)

Java

Mars_Yu

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int a = scanner.nextInt();
            int b = scanner.nextInt();
            int result = 1;
            // 所有公约数相乘
            for (int i = 2;i<=Math.min(a,b);i++) {
                while (a%i==0 && b%i==0){
                    result*=i;
                    a = a/i;
                    b = b/i;
                }
            }
            result = result*a*b;
            System.out.println(result);
        }
    }
}

编辑于 2024-04-14 11:41:43 回复(0)

Java

擦声而过

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int A = in.nextInt();
        int B = in.nextInt();
        for (int i = Math.min(A,B); i <= A*B; i++){
            if ((i%A==0) && (i%B==0)){
                System.out.println(i);
                break;
            }
        }
    }
}

发表于 2024-04-01 22:38:52 回复(0)

Java

不再crud

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt(), b = in.nextInt();
        System.out.println((a * b) / gcd(a, b));
    }

    public static int gcd(int a, int b) {
        if (b == 0) return a;
        return gcd(b, a % b);
    }
}

编辑于 2024-03-16 19:41:21 回复(0)

Java

Dovis丶

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        // 最小公倍数 = a*b/(ab的最大公约数)
        if (a < b) {
            int temp = a;
            a = b;
            b = temp;
        }
        System.out.println(a * b / zdgys(a, b));
    }
    public static int zdgys(int a, int b) {
        int c = a % b;
        if (c == 0) return b;
        return zdgys(b, c);
    }

}

发表于 2024-01-17 14:54:32 回复(1)