下面是代码:
import java.util.Scanner;
/**
* Created with IntelliJ IDEA.
* Description:
* User: Y
* Date: 2019-07-28
* Time: 23:17
*/
public class Main {
private static void finalAbility(){
Scanner scanner=new Scanner(System.in);
int a=0;
String s1=scanner.nextLine();
String s2=scanner.nextLine();
String[] arr1=s1.split(" ");
String[] arr2=s2.split(" ");
int num=Integer.parseInt(arr1[0]);
a=Integer.parseInt(arr1[1]);
for (int i = 0; i < arr2.length; i++) {
if (a>=Integer.parseInt(arr2[i])){
a+=Integer.parseInt(arr2[i]);
}else {
a+=f(a,Integer.parseInt(arr2[i]));
}
}
System.out.println(a);
}
private static int f(int a,int b){
if (a<b){
int tmp=a;
a=b;
b=tmp;
}
if (a%b==0){
return b;
}else {
return f(b,a%b);
}
}
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
while (true){
finalAbility();
}
}
}
下面是运行结果