Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCZADACA - Lại là ước chung lớn nhất

 

Mai-cồ được giao bài tập về nhà là tìm ước chung lớn nhất của 2 số nguyên dương A và B. Với các số A và B quá lớn, để đơn giản, cô giáo cho N số nguyên mà tích các số đó là A, và M số nguyên mà tích các số đó là B. Mai-cồ thực sự đau đầu với bài toán này, bạn hãy giúp anh ấy giải quyết nhé.

Nếu kết quả có nhiều hơn 9 chữ số, chỉ in ra 9 chữ số cuối cùng nhé !!!

Dữ liệu:

Dòng thứ 1: chứa số nguyên dương N (1 ≤ N ≤ 1000).

Dòng thứ 2: chứa N số nguyên dương cách nhau bởi dấu cách, bé hơn 1 000 000 000, mà tích các số là số A.

Dòng thứ 3: chứa số nguyên dương M (1 ≤ M ≤ 1000).

Dòng thứ 4: chứa M số nguyên dương cách nhau bởi dấu cách, bé hơn 1 000 000 000, mà tích các số là số B.

Kết quả:

Một dòng duy nhất chứa ước chung lớn nhất của A và B. Nếu kết quả có nhiều hơn 9 chữ số, thì chỉ in ra 9 chữ số cuối cùng.

Ví dụ:

INPUT

OUTPUT

3

2 3 5

2

4 5

10

 

INPUT

OUTPUT

4

6 2 3 4

1

1

1

 

INPUT

OUTPUT

3

358572 83391967 82

3

50229961 1091444 8863

000012028

 

 


ID RESULT TIME
code...



Được gửi lên bởi:adm
Ngày:2012-01-06
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:COCI

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.