求最小公倍数算法

最新推荐文章于 2020-03-16 22:49:19 发布

Mar.三月

最新推荐文章于 2020-03-16 22:49:19 发布

阅读量6.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/strivenoend/article/details/83417734

算法专栏收录该内容

15 篇文章

订阅专栏

最小公倍数=两数乘积/最大公约数

所以说，求最小公倍数就是要掌握一个最大公约数的算法：

用辗转相除法求两个数的最大公约数

import shijian3.waiguan.Light;

import java.util.*;

public class Main{
    public static int getMaxYinZi(int a,int b){
        if(b==0)
            return a;
        else{
            return getMaxYinZi(b,a%b);
        }
    }

    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
int a=sc.nextInt();
int b=sc.nextInt();

System.out.println(a*b/getMaxYinZi(a,b));
        }
    }
}