Advertisement
Guest User

Untitled

a guest
Nov 23rd, 2011
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.07 KB | None | 0 0
  1. import java.util.*;
  2. import java.io.*;
  3. import java.math.*;
  4.  
  5. public class Main {
  6.     public static void main(String[] args) throws IOException {
  7.         Scanner reader = new Scanner(System.in);
  8.         int n = reader.nextInt();
  9.         BigInteger A = BigInteger.valueOf(1);
  10.         for(int i = 0; i < n; i++) {
  11.             BigInteger a = new BigInteger(reader.next());
  12.             A = A.multiply(a);
  13.         }
  14.         int m = reader.nextInt();
  15.         BigInteger B = BigInteger.valueOf(1);
  16.         for(int i = 0; i < m; i++) {
  17.             BigInteger b = new BigInteger(reader.next());
  18.             B = B.multiply(b);
  19.         }
  20.         A = A.gcd(B);
  21.         String ans = A.toString();
  22.         if(ans.length() <= 9) System.out.println(ans);
  23.         else {
  24.             StringBuilder s = new StringBuilder();
  25.             StringBuilder ss = new StringBuilder(ans);
  26.             ss.reverse();
  27.             for(int i = 0; i < 9; i++) {
  28.                 s.append(ss.charAt(i));
  29.             }
  30.             s.reverse();
  31.             System.out.println(s.toString());
  32.         }
  33.     }
  34. }
  35.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement