import java.util.Scanner;
public class test {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int m=scanner.nextInt();
System.out.println(gcd(n,m));
}
//求最大公约数的
public static int gcd(int n,int m){
//递归鞋写法 如果当前的n%m为0就结束的递归返回n
return m!=0?gcd(m,n%m):n;
}
}
递归求最大公约数gcd
最新推荐文章于 2024-07-08 14:58:49 发布