#include <iostream> using namespace std; int gcb(int a,int x) { if(x==0)return a; return gcb(x,a%x); } int main() { int n,x; while(cin>>n>>x) { for(int i=0;i<n;i++) { int a = 0; cin>>a; if(a<=x) x += a; else{ x += gcb(a,x); } } cout<<x<<endl; } } // 64 位输出请用 printf("%lld")