Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- import java.io.*;
- import java.math.*;
- public class Main {
- public static void main(String[] args) throws IOException {
- Scanner reader = new Scanner(System.in);
- int n = reader.nextInt();
- BigInteger A = BigInteger.valueOf(1);
- for(int i = 0; i < n; i++) {
- BigInteger a = new BigInteger(reader.next());
- A = A.multiply(a);
- }
- int m = reader.nextInt();
- BigInteger B = BigInteger.valueOf(1);
- for(int i = 0; i < m; i++) {
- BigInteger b = new BigInteger(reader.next());
- B = B.multiply(b);
- }
- A = A.gcd(B);
- String ans = A.toString();
- if(ans.length() <= 9) System.out.println(ans);
- else {
- StringBuilder s = new StringBuilder();
- StringBuilder ss = new StringBuilder(ans);
- ss.reverse();
- for(int i = 0; i < 9; i++) {
- s.append(ss.charAt(i));
- }
- s.reverse();
- System.out.println(s.toString());
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement