== include(page="template/taskheader" task_id="gcd") ==
Poveste și cerință...
Se dau două șiruri de câte N numere fiecare. Se cere să se găsească valoarea maximă a celui mai mare divizor comun a două numere A și B, astfel încât A să aparțină primului șir, iar B să aparțină celui de-al doilea șir.
h2. Date de intrare
Fișierul de intrare $gcd.in$ ...
Fișierul de intrare $gcd.in$ se va afla pe prima linie un număr reprezentând valoarea lui N. Pe cea de-a doua linie se vor afla N numere separate prin câte un spațiu, reprezentând elementele primului șir. Pe cea de-a treia linie se vor afla N numere separate prin câte un spațiu, reprezentând elementele celui de-al doilea șir.
h2. Date de ieșire
În fișierul de ieșire $gcd.out$ ...
În fișierul de ieșire $gcd.out$ se va afla pe primia linie un număr natural reprezentând valoarea maximă a celui mai mare divizor comun a două numere A și B, astfel încât A să aparțină primului șir, iar B să aparțină celui de-al doilea șir.
h2. Restricții
* $... ≤ ... ≤ ...$
* N <= 500.000
* Elementele celor două șiruri <= 1.000.000
* Pentru 40% din teste, N <= 1.000
h2. Exemplu
table(example).
|_. gcd.in |_. gcd.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
|_. gcd.in |_. gcd.out |_. Explicație |
| 5
3 1 4 2 8
5 2 12 8 3
| 8
| A = 8, B = 8, iar (A,B) = 8 este valoarea maximă a celui mai mare divizor comun a vreunei perechi.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="gcd") ==
