HJ108 求最小公倍数

最新推荐文章于 2025-05-26 15:25:32 发布

_小鱼塘

最新推荐文章于 2025-05-26 15:25:32 发布

阅读量129

点赞数

分类专栏：华为机试文章标签：算法数据结构 java

本文链接：https://blog.youkuaiyun.com/wuyundong123/article/details/132426234

版权

华为机试专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个Java程序，通过递归方法计算给定正整数A和B的最小公倍数，利用了整除特性简化求解过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

数据范围：1≤a,b≤100000 1≤a,b≤100000

输入描述：

输入两个正整数A和B。

输出描述：

输出A和B的最小公倍数。

示例1

输入：
5 7
输出：
35

最终代码实现

import java.util.Scanner;

/**
 * 最小公倍数
 */
public class HJ108 {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = a;                     //存储a的原始值，递归过程中使用。
        System.out.println(gcb(a,b,c));
    }

    public static int gcb(int a,int b,int c){
        if (a%b== 0){ //a累加过程中永远可以整除自身，所以可以整除b时就是最小公倍数！
            return a;
        }
        return gcb(a+c,b,c);
    }
}