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

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

package xiaocheshi.com.ftl;

import java.util.Scanner;

public class Multiple {

	public static void main(String[] args) {
		// 输入两个正整数m和n，求其最大公约数和最小公倍数。
		Scanner scanner=new Scanner(System.in);
		System.out.println("请输入两个正整数：");
		int m=scanner.nextInt();
		int n=scanner.nextInt();
		Multiple mu=new Multiple();
		mu.multiple(m, n);
		mu.divisor(m, n);
		scanner.close();
	}

	//求最小公倍数
	public void multiple(int m,int n) {
		for (int i = Math.max(m, n);; i++) {
			if (i%m==0&&i%n==0) {
				System.out.println(m+"和"+n+"的最小公倍数为："+i);
				break;
			}
		}
	}
	
	//求最大公约数
	public void divisor(int m,int n) {
		for (int i = Math.min(m, n); i > 0; i--) {
			if (m%i==0&&n%i==0) {
				System.out.println(m+"和"+n+"的最大公约数为："+i);
				break;
			}
		}
	}
}