hdu 1108 最小公倍数

最新推荐文章于 2018-09-09 21:16:30 发布

原创最新推荐文章于 2018-09-09 21:16:30 发布 · 522 阅读

0 ·

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

标签

#string #class

ACM 专栏收录该内容

73 篇文章

订阅专栏

本文详细介绍了如何解决HDU_1108问题，即通过Java实现计算两个整数的最小公倍数。包括了使用辗转相除法求最大公约数和最小公倍数的计算过程。

http://acm.hdu.edu.cn/showproblem.php?pid=1108

/*
2011-9-10
author:BearFly1990
*/
package acm.hdu.tests;

import java.io.BufferedInputStream;
import java.util.Scanner;

public class HDU_1108 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        int ina , inb;
        while(in.hasNext()){
            ina = in.nextInt();
            inb = in.nextInt();
            System.out.println(lcm(ina,inb));
            
        }
    }
    public static int lcm(int a ,int b){
        if(a < b){
            int temp = a;
            a = b;
            b = temp;
        }
        return a * b /gcd(a,b);
    }
    public static int gcd(int a , int b){
        if(b == 0)return a ;
        return gcd(b,a%b);
    }
}