HDOJ 1108 最小公倍数(java)

题目链接:HDOJ 1108

AC code:

//package adruill;
import java.util.Scanner;
public class Main{
    public static void main(String[] agrs){
        Scanner in = new Scanner(System.in);    
     
        while(in.hasNext()){
           int a = in.nextInt();
           int b = in.nextInt();
           int a1 = a, b1 = b;
           while(b1 != 0){
               int temp = a1;
               a1 = b1;
               b1 = temp % a1;
           }
           System.out.println(a * b / a1);
        }
        in.close();
    }
}