最大公约数和和最小公倍数

date: 2018/1/18 14:39:47

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

---

package com.xiaolan;

public class Mian {

	public static void main(String[] args) {

		int i = 0;
		int a = 12;
		int b = 8;

		if (a > b) {
			i = b;
		} else {
			i = a;
		}

		for (; i > 0; i--) {
			if (a % i == 0 && b % i == 0) {
				break;
			}
		}

		int n = (a / i) * (b / i) * i;
		System.out.println("最大公约数" + i + "\n" + "最小公倍数是" + n);

	}

}

---