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