求最大公约数

最新推荐文章于 2022-07-10 20:23:23 发布

原创最新推荐文章于 2022-07-10 20:23:23 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java编写的简单程序，该程序通过输入两个正整数并利用辗转相除法来找出这两个数的最大公约数。程序首先检查两数大小，确保较大数作为除数，较小数作为被除数，并通过循环不断求余数，直至余数为0，则最后一个非零余数即为最大公约数。

import java.util.Scanner;
public class Divisor{
public int abc(int a,int b){
int c;
if(a==b){
return a;
}
if(a<b){
int temp;
temp=a;
a=b;
b=temp;
}
while((c=a%b)!=0){
a=b;
b=c;
}
return b;
}

public static void main(String[] args) {
Divisor g=new Divisor();
Scanner sc=new Scanner(System.in);
System.out.println("请输入第一个正整数");
int NumA=sc.nextInt();
System.out.println("请输入第二个正整数");
int NumB=sc.nextInt();
System.out.println("最大公约数是："+g.abc(NumA, NumB));
}

}