- 首页 > it技术 > >
java基础_从键盘输入两个整数，求最大公约数
//从键盘输入两个整数，求最大公约数
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);
intmaxMultiple = 1;
for(int i=min;
i>0;
i--)
{
if(num1%i==0&&num2%i==0)
{
maxMultiple=i;
//break必须要，由于公约数取值为从最大依次递减，当满足条件时，即为最大公约数
break;
}
}
return maxMultiple;
}}
推荐阅读
