JAVA经典50题（6）

最新推荐文章于 2023-07-23 15:30:34 发布

原创最新推荐文章于 2023-07-23 15:30:34 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java经典五十题专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个Java程序，该程序通过输入两个正整数m和n，计算并输出它们的最大公约数和最小公倍数。程序首先定义了两个函数，一个用于求最大公约数，另一个用于求最小公倍数。在主函数中，程序接收用户输入的两个正整数，并调用这两个函数来获取结果。

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();
	}

}