import java.util.Scanner;
public class Test{
public static int fun(int a,int b){
int tmp=0;//保存余数
while(a%b!=0){
tmp=a%b;
a=b;
b=tmp;
}
return b;
}
public static void main(String[] args) {
Scanner scanner=new Scanner(System .in);
int a=scanner.nextInt();
int b=scanner.nextInt();
System.out.println("ret="+fun(a,b));
}
}
Java 求两个正整数的最大公约数
最新推荐文章于 2022-12-14 10:00:00 发布