java练习之求两个数最大公约数和最小公倍数

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

import java.util.Scanner;

public class CommonDivisorMaxMultipleMin {
	public static void main(String[] args) {

		System.out.print("请输入两个数：");
		
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int m = scan.nextInt();
		
		int temp=0;
		int a=n;
		int b =m;

		while(b!=0) {
			temp=a%b;
			a=b;
			b=temp;
		}
		System.out.println("最大公约数是" + a);
		System.out.println("最小公倍数是" + n*m/a);
	}
}

关键点在上述while循环，理解清楚便一片光明