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