https://wiki.universitas.ro/index.php?action=history&feed=atom&title=2296_-_gcd 2026-06-17T00:06:00Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=2296_-_gcd&diff=8195&oldid=prev 2023-12-16T18:29:06Z

<p>Pagină nouă: == Cerința == Se dau două șiruri de câte N numere naturale 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 == În fișierul gcdin.txt 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 pri...</p> <p><b>New page</b></p><div>== Cerința ==<br /> Se dau două șiruri de câte N numere naturale 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.<br /> <br /> == Date de intrare ==<br /> În fișierul gcdin.txt 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.<br /> <br /> == Date de ieșire ==<br /> În fișierul gcdout.txt 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.<br /> <br /> == Restricții și precizări ==<br /> * &#039;&#039;&#039;N&#039;&#039;&#039; &amp;les; 500.000<br /> * Elementele celor două șiruri sunt mai mici sau egale cu 1.000.000<br /> <br /> == Exemplul 1 ==<br /> ; Intrare<br /> ; gcdin.txt<br /> : 5<br /> : 3 1 4 2 8<br /> : 5 2 12 8 3<br /> ; Ieșire<br /> : Datele de intrare corespund restricțiilor impuse<br /> ; gcdout.txt<br /> : 8<br /> <br /> === Explicație ===<br /> A = 8, B = 8, iar (A,B) = 8 este valoarea maximă a celui mai mare divizor comun a vreunei perechi.<br /> <br /> == Exemplul 2 ==<br /> ; Intrare<br /> ; gcdin.txt<br /> : 500001<br /> : 3 1 4 2 8<br /> : 5 2 12 8 3<br /> ; Ieșire<br /> : Datele de intrare NU corespund restricțiilor impuse<br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> #2296 - GCD<br /> <br /> import math<br /> <br /> <br /> def validare_date(n, sir1, sir2):<br /> if not 1 &lt;= n &lt;= 500000:<br /> return False<br /> if any(not 1 &lt;= x &lt;= 1000000 for x in sir1 + sir2):<br /> return False<br /> return True<br /> <br /> <br /> def gcd_maxim(sir1, sir2):<br /> gcd_max = 0<br /> for a in sir1:<br /> for b in sir2:<br /> gcd_max = max(gcd_max, math.gcd(a, b))<br /> return gcd_max<br /> <br /> <br /> # Citire date de intrare<br /> with open(&#039;gcdin.txt&#039;, &#039;r&#039;) as f:<br /> n = int(f.readline())<br /> sir1 = list(map(int, f.readline().split()))<br /> sir2 = list(map(int, f.readline().split()))<br /> <br /> # Validare date de intrare<br /> if validare_date(n, sir1, sir2):<br /> print(&quot;Datele de intrare corespund restricțiilor impuse&quot;)<br /> # Calcul și afișare rezultat<br /> rezultat = gcd_maxim(sir1, sir2)<br /> with open(&#039;gcdout.txt&#039;, &#039;w&#039;) as f:<br /> f.write(str(rezultat) + &#039;\n&#039;)<br /> else:<br /> print(&quot;Datele de intrare NU corespund restricțiilor impuse&quot;)<br /> exit(0)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Vasiliu Costel Andrei