java程序作业——两个整数的最大公约数求法（java）

最新推荐文章于 2022-04-23 12:42:26 发布

dxmcjh

最新推荐文章于 2022-04-23 12:42:26 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/dxmcjh/article/details/20954635

本文介绍了一个简单的Java程序，用于求解两个整数的最大公约数。通过递归实现的欧几里得算法，该程序能够有效地找到任意两个输入整数的最大公约数。

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

package gongyueshu;
import java.util.*;
public class numb {
public static void main(String [] args)
{
Scanner n=new Scanner(System.in);
System.out.println("请输入两个整数:");
int a=n.nextInt();
int b=n.nextInt();
number s=new number();
System.out.print(s.getMax_G(a,b));
}

}
class number{
public static int getMax_G(int a,int b){

if(a<b){
int temp;
temp=a;
a=b;
b=temp;
}
if(0==b){
return a;
}
return getMax_G(b,a%b);
}

}