Poj 1108

最新推荐文章于 2020-02-07 11:05:28 发布

原创最新推荐文章于 2020-02-07 11:05:28 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj #数论

OJ题集专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种求两个整数最小公倍数的方法，并给出了Java实现代码。该方法利用了最小公倍数与最大公约数之间的关系，通过递归方式求得最大公约数。

简单数论题，求最小公倍数。
最小公倍数 = a * b/gcd(a,b);//gcd（a,b）:最大公约数

import java.util.Scanner;

public class Main {
    //最大公约数
    public static int gcd(int a,int b){
        if(b == 0) return a;
        return gcd(b,a%b);
    }
    //最小公倍数
    public static int gcb(int a,int b){
        return a*b/gcd(a,b);
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int a = in.nextInt();
            int b = in.nextInt();
            System.out.println(gcb(a,b));
        }

    }

}