Se citește un număr natural n și apoi n numere naturale nenule. Afișați cel mai mare divizor comun (cmmdc) al celor n numere, calculat folosind o funcție recursivă bazată pe algoritmul lui Euclid.
Definiți o funcție recursivă cmmdc(a, b) cu relația:
cmmdc(a, 0) = a
cmmdc(a, b) = cmmdc(b, a % b), pentru b > 0Apoi calculați cmmdc-ul tuturor celor n numere prin reducere succesivă: porniți cu primul număr și combinați-l pe rând cu fiecare dintre celelalte folosind cmmdc.
Pe prima linie se citește numărul natural `n` (numărul de valori). Pe a doua linie se citesc cele `n` numere naturale nenule, separate prin spațiu. - `1 <= n <= 50` - `1 <= valori <= 1.000.000` - Soluția trebuie să folosească recursivitate.
Programul afișează un singur număr natural: cmmdc-ul celor `n` numere, urmat de linie nouă.
3 24 36 60
12
Folosește Obține un indiciu din bara de acțiuni pentru a dezvălui un indiciu ghidat.
Niciun comentariu încă. Fii primul care începe discuția!
3 24 36 60
12
Soluțiile comunității se deblochează după ce trimiți o soluție care trece testele. Nu trage cu ochiul.
Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.