【牛客网】小易的升级之路

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();//n表示怪物个数
            int c = sc.nextInt();//c表示小易当前能力值
            int bi = 0;//bi表示怪物的防御力
            for(int i = 1; i <= n; i++){
                bi = sc.nextInt();
                c = Num(c, bi);
            }
            System.out.println(c);
        }
    }
    public static int Num(int a, int b){
        if(a >= b){//如果小易能力c >= 怪物防御力bi
            a += b;// c + bi
        }else{//小易能力c < 怪物防御力bi
            a += yueshu(a, b);// c + c与bi的最大公约数
        }
        return a;
    }
    public static int yueshu(int a, int b){
        while(b % a != 0){
            int d = b % a;
            b = a;
            a = d;
        }
        return a;
    }
}