Məsələ-E Ən böyük ortaq bölən

Zaman limiti: 1 s
Yaddaş limiti: 512 MB

Sara riyaziyyatı çox yaxşı bilir. Xüsusilə ədədlər nəzəriyyəsinə marağı çox böyükdür. Bir gün
kitabda ƏBOB-a aid maraqlı bir məsələ gördü – n sayda ədədin (𝒂𝟏 , 𝒂𝟐 … 𝒂𝒏 ) hasili ilə m
(𝒃𝟏 , 𝒃𝟐 … 𝒃𝒎 ) sayda ədədin hasilinin ən böyük ortaq böləni neçədir?
Sara bu məsələni sürətli həll etmək üçün alqoritm qurmaq qərarına gəldi. Ona bu alqoritmi
qurmaqda kömək edin. Ədədlərin sayı çox olduğu hasili hesablamaq mümkün olmayacaq və əgər
cavab 9 rəqəmdən çox olarsa onda ədədin son doqquz rəqəmini çapa verin.

Giriş verilənləri
İlk sətirdə n ədədi verilir (1 ≤ 𝑛 ≤ 1000) və ikinci sətirdə n sayda 𝑎1 , 𝑎2 … 𝑎𝑛
(1 ≤ 𝑎𝑖 ≤ 109 ) ədədləri verilir.
Üçüncü sətirdə m ədədi verilir (1 ≤ 𝑚 ≤ 1000) və dördüncü sətirdə n sayda 𝑏1 , 𝑏2 … 𝑏𝑚 (1 ≤
𝑏𝑖 ≤ 109 ) ədədləri verilir.

Çıxış verilənləri
Çıxışa 𝑎1 , 𝑎2 … 𝑎𝑛 ədədlərinin hasili ilə 𝑏1 , 𝑏2 … 𝑏𝑚 ədədlərinin hasilinin ƏBOB-nu verin.
.

Nümunələr
Giriş çıxış İzah
3 10 2·3·5 = 30 və 4·5 = 20
2 3 5 Bu ədədlərin ƏBOB-u 10-dur.
2
4 5

3 000012028 -
358572 83391967 82
3
50229961 1091444 8863

Qeyd: Bu məsələnin aşağıdakı kimi iki alt tapşırıqdan ibarətdir və toplam bal 100-dür.