求最大公约数

1 public static int gcd(List<Integer> list) {
2     BigInteger result = new BigInteger(String.valueOf(list.get(0)));
3     for (int i = 1; i < list.size(); i++) {
4         result = result.gcd(new BigInteger(String.valueOf(list.get(i))));
5     }
6     return result.intValue();
7 }
posted @ 2020-05-25 17:52  被猪附身的人  阅读(128)  评论(0)    收藏  举报