java基础_从键盘输入两个整数，求最大公约数

最新推荐文章于 2022-10-30 14:56:58 发布

七夜小魔魂

最新推荐文章于 2022-10-30 14:56:58 发布

阅读量8.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java基础文章标签： java算法

本文链接：https://blog.youkuaiyun.com/li495512592/article/details/42386989

java基础专栏收录该内容

7 篇文章

订阅专栏

本文提供了一个使用Java编写的简单程序，该程序通过用户输入两个整数，计算并输出这两个整数的最大公约数。程序首先提示用户输入两个整数，然后调用一个专门的方法来找出这两个数的最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//从键盘输入两个整数，求最大公约数
import java.util.Scanner;

public class GongYueShu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入第一个数：");
		int num1=sc.nextInt();
		System.out.println("请输入第一个数：");
		int num2=sc.nextInt();
		
		int maxMultiple=subMaxMultiple(num1,num2);
		System.out.println("最大的公约数是："+maxMultiple);
	}

	private static int subMaxMultiple(int num1, int num2) {
		
		int min=Math.min(num1, num2);
		int  maxMultiple = 1;
		for(int i=min;i>0;i--)
		{
			if(num1%i==0&&num2%i==0)
			{
				maxMultiple=i;
				//break必须要，由于公约数取值为从最大依次递减，当满足条件时，即为最大公约数
				break;
			}
		}
		return maxMultiple;
	}

}