hdu 1108 最小公倍数

最新推荐文章于 2021-03-27 19:31:09 发布

bearfly1990

最新推荐文章于 2021-03-27 19:31:09 发布

阅读量469

点赞数

分类专栏： ACM 文章标签： string class

本文链接：https://blog.csdn.net/bearfight/article/details/6766385

版权

ACM 专栏收录该内容

73 篇文章 1 订阅

订阅专栏

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);
    }
}