java牛客：小易的升级之路

题目：小易的升级之路
题目链接

小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后,小易的最终能力值为多少?

解题思路：注意这是一个多组输入，可以写两个方法，一个用来计算最大公约数，一个用来计算战斗过程，战斗过程要调用公约数方法。

代码：

//小易的升级之路
import java.util.*;
public class Test {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNextInt()){
            int a=sc.nextInt();
            int b=sc.nextInt();
            int c=0;
            //小怪有a个
            for(int i=1;i<=a;i++){
                c=sc.nextInt();
                b=ss(b,c);
            }
            System.out.println(b);
        }
    }
    //小易和怪物战斗方法
    public static int ss(int a,int b){
        if(a>=b){
            a=a+b;
        }else{
            a=a+aa(a,b);
        }
        return a;
    }
    //最大公约数方法
    public static int aa(int a,int b){
       while(b!=0){
           int k=a%b;
           a=b;
           b=k;
        }
        return a;
    }
}