WHVCSEOJ 1015.最大公约数最小公倍数

描述
输入两个正整数m和n，求其最大公约数和最小公倍数。
输入
输入任意两个正整数
输出
输出两行，分别是输入两个数的最小公约数和最大公倍数 反了
示例输入
10
8
示例输出
2
40

---

1.求最大公因数时，初始化为1（最大公因数必含1），后续循环从2开始就好啦
2.求最小公倍数时，公倍数从两数中较大者开始，减少运算次数

---

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int arr[] = new int[2];
		arr[0] = sc.nextInt();
		arr[1] = sc.nextInt();
		int a=1,b;
		//取最大公因数，最小是1，即从2开始
		for(int i=2;;i++){
			if(arr[0]%i==0 && arr[1]%i==0){	//两数满足同时被公因数整除
				a=i;
				break;
			}
		}
		int max = arr[0]>arr[1]?arr[0]:arr[1];
		//最小公倍数取值范围从两数最大者开始
		for(int i = max;;i++){
			if(i%arr[0]==0 && i%arr[1]==0){ //公倍数满足被两数同时整除
				b = i;
				break;
			}
		}
		System.out.println(a);
		System.out.println(b);
	}
}