We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intn=in.nextInt();intm=in.nextInt();int[]a=newint[n];for(inta_i=0;a_i<n;a_i++){a[a_i]=in.nextInt();}int[]b=newint[m];for(intb_i=0;b_i<m;b_i++){b[b_i]=in.nextInt();}intf=lcm(a);intl=gcd(b);intcount=0;for(inti=f,j=2;i<=l;i=f*j,j++){if(l%i==0){count++;}}System.out.println(count);}privatestaticintgcd(inta,intb){while(b>0){inttemp=b;b=a%b;// % is remaindera=temp;}returna;}privatestaticintgcd(int[]input){intresult=input[0];for(inti=1;i<input.length;i++){result=gcd(result,input[i]);}returnresult;}privatestaticintlcm(inta,intb){returna*(b/gcd(a,b));}privatestaticintlcm(int[]input){intresult=input[0];for(inti=1;i<input.length;i++){result=lcm(result,input[i]);}returnresult;}
Between Two Sets
You are viewing a single comment's thread. Return to all comments →
like this one: