JAVA经典50题（6）

import java.util.Scanner;

/*输入两个正整数m和n，求其最大公约数和最小公倍数*/
public class GetNum {
	//求最大公约数函数
	int Get_greatest_common_divisor(int m, int n)
	{
		int Greatest_common_divisor = -999;//最大公约数
		int Min_num;//m和n中的最小值
		Min_num = m < n ? m : n;
		for (int i = 1;i <= Min_num;i++)
		{
			if (m%i == 0 && n%i == 0)//若两个整数都能被一个数同时整除
			{
				Greatest_common_divisor = i;
			}
		}
		return Greatest_common_divisor;
	}
	//求最小公倍数函数
	int Get_minimum_common_multiple(int m, int n,int Greatest_common_divisor)
	{
		//int Minimum_common_multiple;//最小公倍数
		int i = m / Greatest_common_divisor;//m除以最大公约数
		int j = n / Greatest_common_divisor;//n除以最大公约数
		return Greatest_common_divisor*i*j;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int m, n;
		int Greatest_common_divisor;//最大公约数
		int Minimum_common_multiple;//最小公倍数
		System.out.print("输入两个正整数：");
		Scanner sc = new Scanner(System.in);
		m=sc.nextInt();
		n=sc.nextInt();
		GetNum p=new GetNum();
		Greatest_common_divisor=p.Get_greatest_common_divisor(m, n);//求最大公约数
		Minimum_common_multiple = p.Get_minimum_common_multiple(m, n, Greatest_common_divisor);//求最小公倍数
		System.out.print("最大公约数为："+Greatest_common_divisor);
		System.out.print("最小公倍数为："+Minimum_common_multiple);
        sc.close();
	}

}