java学习之最大公约数和最小公倍数

计算两个数 的最小公倍数和最大公约数

import java.util.Scanner;

/**
 * 
 * @author Marie
 *求两个 数的最小公倍数
 *思想：两个数的最小公倍数是两数乘积除以最大公约数
 */
public class MultiPle {
	public static int gcd(int a,int b){
		while(a%b!=0){
			int temp =a;
			a = b;
			b = temp%b;
		}
		return b;
	}
	public static int mu(int a,int b){
		int gcd = gcd(a, b);
		return (a*b)/gcd;
	}
	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(mu(a,b));
		}
	}
}