Poj 1108

简单数论题，求最小公倍数。
最小公倍数 = 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));        }    }}