fork download
copy 
  1. /**
  2.  * Created by Saurabh Singh on 7/23/2017.
  3.  */
  4. import java.util.*;
  5. public class MaximumGcdAndSum {
  6.     public static void main(String[] args){
  7.         Scanner sc = new Scanner(System.in);
  8.         int no = sc.nextInt();
  9.         int arrayA[] = new int[no];
  10.         int arrayB[] = new int[no];
  11.         for(int i=0;i<no;i++){
  12.             arrayA[i]=sc.nextInt();
  13.         }
  14.         for(int i=0;i<no;i++){
  15.             arrayB[i]=sc.nextInt();
  16.         }
  17.         int n1=0,n2=0,sum=0,gcd=1;
  18.         for(int i=0;i<no;i++){
  19.             for(int j=0;j<no;j++){
  20.                 n1=arrayA[i];
  21.                 n2=arrayB[j];
  22.                 int newGcd=gcd(n1,n2);
  23.                 if(newGcd>gcd){
  24.                     gcd=newGcd;
  25.                     sum=n1+n2;
  26.                     //System.out.println("n1 is "+n1+" n2 is "+n2);
  27.                 }
  28.             }
  29.         }
  30.         //System.out.println("n1 is "+n1+" n2 is "+n2);
  31.         System.out.println(sum);
  32.     }
  33.     public static int gcd(int n1, int n2){
  34.         int gcd=1;
  35.         if(n1>n2)
  36.             gcd=n2;
  37.         else
  38.             gcd=n1;
  39.         while(n1%gcd!=0 || n2%gcd!=0){
  40.             gcd--;
  41.         }
  42.         return gcd;
  43.     }
  44. }
  45.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
Main.java:5: error: class MaximumGcdAndSum is public, should be declared in a file named MaximumGcdAndSum.java
public class MaximumGcdAndSum {
       ^
1 error
stdout
copy 
Standard output is empty
https://ideone.com/S0KApi
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!