牛客竞赛网（最大公约数）

最新推荐文章于 2025-12-28 17:51:54 发布

原创最新推荐文章于 2025-12-28 17:51:54 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #职场和发展 #开发语言 #蓝桥杯

本文介绍了如何使用Java编写一个程序，通过递归gcd函数计算两个正整数a和b的最小公倍数(lcm)，并给出了两个示例作为应用实例。

题目描述

给定两个正整数a,b,求a,b的最小公倍数。（即[a,b]）

输入描述:

两个整整数,a,b

输出描述:

一个正整数，表示[a,b]

示例1

输入
12 24
输出
24

示例2

输入

8 12

输出

说明

对于输入输出的所有数据，保证不超过unsigned long long(18446744073709551615)

题号：NC16710
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner scan=new Scanner(System.in);
        long n=scan.nextLong();
        long m=scan.nextLong();
        if(n>=0&&m>=0){
            System.out.println(f(n,m));
        }
    }
    public static long gcd(long a,long b){
        if(b==0){
            return a;
        }
        return gcd(b,a%b);
    }
    public static long f(long a,long b){
        return a/gcd(a,b)*b;
    }
}