通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。

最新推荐文章于 2023-06-09 08:00:00 发布

原创最新推荐文章于 2023-06-09 08:00:00 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的Java程序，用于计算两个整数的最大公约数。程序首先提示用户输入两个整数，然后通过辗转相除法计算这两个整数的最大公约数，并将结果输出。

import java.util.Scanner;
public class second {
public static void main(String[] args){

Scanner scan=new Scanner(System.in);
System.out.println("请输入第一个整数：");
int a=scan.nextInt();
System.out.println("请输入第二个整数：");
int b=scan.nextInt();

int c=gcd(a,b);
System.out.println("最大公约数："+c);
}

public static int gcd(int n,int m) {

while(true){
if((m=m%n)==0)
return n;
if((n=n%m)==0)
return m;
}
}
}