0058 - CMMDC - Revision history

Robert Manc at 15:36, 28 April 2023

2023-04-28T15:36:11Z

← Older revision		Revision as of 15:36, 28 April 2023
Line 45:		Line 45:

	</syntaxhighlight>		</syntaxhighlight>

			== Explicație ==
			Acest cod primește două numere întregi de la utilizator și verifică dacă acestea sunt valide înainte de a calcula CMMDC (cel mai mare divizor comun) folosind algoritmul lui Euclid. Verificarea validității se face prin verificarea dacă ambele numere sunt numere întregi și dacă sunt cuprinse între 0 și 1.000.000.000. În cazul în care ambele numere sunt egale cu 0, se va afișa -1, altfel se va afișa CMMDC-ul lor.

Robert Manc at 10:30, 11 April 2023

2023-04-11T10:30:43Z

← Older revision		Revision as of 10:30, 11 April 2023
Line 13:		Line 13:
	: 24 36		: 24 36
	; Ieșire		; Ieșire
	: Datele ~~introduse~~ corespund restricțiilor impuse.		: Datele de intrare corespund restricțiilor impuse.
	: 12		: 12
	== Rezolvare ==		== Rezolvare ==

Robert Manc at 15:00, 22 March 2023

2023-03-22T15:00:17Z

← Older revision		Revision as of 15:00, 22 March 2023
Line 7:		Line 7:
	== Restricții și precizări ==		== Restricții și precizări ==
	* numar1, numar2 ∈ Ν		* numar1, numar2 ∈ Ν
	* 0 &les; numar1, numar2 &les; ~~100~~.000		* 0 &les; numar1, numar2 &les; 1.000.000.000
	* dacă ambele numere sunt egale cu '''0''' se va afișa valoarea '''-1'''		* dacă ambele numere sunt egale cu '''0''' se va afișa valoarea '''-1'''
	== Exemplu ==		== Exemplu ==

Robert Manc: Pagină nouă: == Cerinţa == Să se scrie un program care să determine cel mai mare divizor comun a două numere naturale citite de la tastatură. == Date de intrare == Programul citește de la tastatură două numere naturale '''numar1''' și '''numar2'''. == Date de ieşire == Programul afișează pe ecran numărul '''cmmdc''', cel mai mare divizor comun al numerelor '''numar1''' și '''numar2'''. == Restricții și precizări == * numar1, numar2 ∈ Ν * 0 ⩽ numar1, numar2 &le...

2023-03-22T14:48:18Z

Pagină nouă: == Cerinţa == Să se scrie un program care să determine cel mai mare divizor comun a două numere naturale citite de la tastatură. == Date de intrare == Programul citește de la tastatură două numere naturale '''numar1''' și '''numar2'''. == Date de ieşire == Programul afișează pe ecran numărul '''cmmdc''', cel mai mare divizor comun al numerelor '''numar1''' și '''numar2'''. == Restricții și precizări == * numar1, numar2 ∈ Ν * 0 ⩽ numar1, numar2 &le...

New page

== Cerinţa ==
Să se scrie un program care să determine cel mai mare divizor comun a două numere naturale citite de la tastatură.
== Date de intrare ==
Programul citește de la tastatură două numere naturale '''numar1''' și '''numar2'''.
== Date de ieşire ==
Programul afișează pe ecran numărul '''cmmdc''', cel mai mare divizor comun al numerelor '''numar1''' și '''numar2'''.
== Restricții și precizări ==
* numar1, numar2 ∈ Ν
* 0 &les; numar1, numar2 &les; 100.000
* dacă ambele numere sunt egale cu '''0''' se va afișa valoarea '''-1'''
== Exemplu ==
; Intrare
: 24 36
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 12
== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare_date(numar1, numar2):
flag = False
if numar1.isdigit() and numar2.isdigit():
if 0 <= int(numar1) <= 1_000_000_000 and 0 <= int(numar2) <= 1_000_000_000:
flag = True
return flag

def CMD(numar1, numar2):
while numar2:
r = numar1 % numar2
numar1, numar2 = numar2, r
cmmdc = numar1
return cmmdc

if __name__ == '__main__':
numar1, numar2 = input().split()
if validare_date(numar1, numar2):
print("\nDatele de intrare corespund restricțiilor impuse.\n")
if int(numar1) == int(numar2) == 0:
print("-1")
else:
print(CMD(int(numar1), int(numar2)))
else:
print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>