import java.util.*;
public class Main {
public static int gcd(int a,int b)
{
return a == 0 ? b : gcd(b % a, a);
}
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int m=in.nextInt();
System.out.println(gcd(n,m));
}
}
最大公约数
最新推荐文章于 2022-07-10 20:23:23 发布