Fişierul intrare/ieşire:gcd.in, gcd.outSursăConcurs Infogim 2017 clasele 6-8
AutorDaniel RusuAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Gcd ( clasa a 6-a )

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.

Date de intrare

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.

Date de ieşire

Î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.

Restricţii

  • N <= 500.000
  • Elementele celor două şiruri <= 1.000.000
  • Pentru 40% din teste, N <= 1.000

Exemplu

gcd.ingcd.outExplicaţ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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici