package lanqiao;
import java.math.BigInteger;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int y = sc.nextInt();
int z = sc.nextInt();
System.out.println(getCommonDivisor(x,y,z));
}
public static int getCommonDivisor(int m, int n, int k) {
//找到最小的
int min = Math.min(Math.min(m, n),k);
int i;
//先从最小的数开始,一个个往下减,看看三个都能除得尽的,哪个先符合就终止循环。
for (i = min; ; i--) {
if (m % i == 0 && n % i == 0 && k % i == 0) {
break;
}
}
return i;
}
}
求三个数的最大公约数(java版)
最新推荐文章于 2024-09-05 11:00:53 发布