Java 最大公约数和最小公倍数

最新推荐文章于 2023-12-23 12:52:32 发布

原创最新推荐文章于 2023-12-23 12:52:32 发布 · 1.6k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Java算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种求两个整数最小公倍数的算法实现，通过递归法找到最大公约数，进而计算最小公倍数。适用于编程竞赛及算法实践。

/*
    题目描述：设计一个算法，求输入A和B的最小公倍数
    题目链接：https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&tqId=21331&tPage=6&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking
*/
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int b=sc.nextInt();
        System.out.println(min(a,b));
        
    }
    //递归法
    public static int max(int a,int b){
        if(a<b){
            int temp=a;
            a=b;
            b=temp;                           
        }
        if(a%b==0){
            return b;
        }
        else{
            return max(b,a%b);
        }
    }
    public static int min(int a,int b){
        return a*b/max(a,b);
    }
}