3237 - GCDnot1 - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T11:31:39Z

Rezolvare

← Older revision		Revision as of 11:31, 29 December 2023
Line 43:		Line 43:
	for a in range(2, 1000):		for a in range(2, 1000):
	for b in range(a + 1, a + 1000):		for b in range(a + 1, a + 1000):
	if este_prim(a) and este_prim(b) and este_prim(a + n) and este_prim(b + m) and este_prim(a + i) and este_prim(b + j) for i in range(m) for j in range(n):		if all(este_prim(a) and este_prim(b) and este_prim(a + n) and este_prim(b + m) and este_prim(a + i) and este_prim(b + j) for i in range(m) for j in range(n)):
	return a, b		return a, b

	# Citire date de intrare		# Citire date de intrare
	m = int(input("~~Introduceti~~ m: "))		m = int(input("Introduceți m: "))
	n = int(input("~~Introduceti~~ n: "))		n = int(input("Introduceți n: "))

	# ~~Gasire~~ numere a si b		# Găsire numere a și b
	a, b = gaseste_numere_prime(m, n)		a, b = gaseste_numere_prime(m, n)

	# ~~Afisare~~ rezultat		# Afișare rezultat
	print(f"Numerele a si b sunt: {a}, {b}")		print(f"Numerele a și b sunt: {a}, {b}")

Mesarosdenisa: /* Rezolvare */

2023-12-27T09:23:16Z

Rezolvare

← Older revision		Revision as of 09:23, 27 December 2023
Line 32:		Line 32:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~main~~():		def este_prim(numar):
	~~# Citim m și n de la tastatură~~		if numar < 2:
	~~m =~~ int(~~input("Introduceți m: "~~))		return False
	n = ~~int(input("Introduceți n~~: ~~"))~~		for i in range(2, int(numar ** 0.5) + 1):
			if numar % i == 0:
			return False
			return True

	~~# Alegem~~ a și b ~~astfel încât c.~~m~~.m.d.c.~~(a + i, b + j) ~~> 1 pentru orice~~ i și j		def gaseste_numere_prime(m, n):
	a ~~= m~~		for a in range(2, 1000):
	b ~~= m * n~~		for b in range(a + 1, a + 1000):
			if este_prim(a) and este_prim(b) and este_prim(a + n) and este_prim(b + m) and este_prim(a + i) and este_prim(b + j) for i in range(m) for j in range(n):
			return a, b

	# ~~Afișăm rezultatul~~		# Citire date de intrare
	~~print~~("a =", a)		m = int(input("Introduceti m: "))
	print("b =", b)		n = int(input("Introduceti n: "))

			# Gasire numere a si b
			a, b = gaseste_numere_prime(m, n)

			# Afisare rezultat
			print(f"Numerele a si b sunt: {a}, {b}")

	~~if __name__ == "__main__":~~
	~~main()~~

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 08:53, 27 December 2023

2023-12-27T08:53:44Z

← Older revision		Revision as of 08:53, 27 December 2023
Line 1:		Line 1:
	== Cerinta ==		== Cerinta ==

	Se dau m şi n numere naturale nenule. Să se determine două numere naturale a şi b astfel încât c.m.m.d.c.(a + i , b + j) > 1 pentru orice i = 0 , m-1 şi orice j = 0 , n-1.		Se dau '''m''' şi '''n''' numere naturale nenule. Să se determine două numere naturale '''a''' şi '''b''' astfel încât '''c.m.m.d.c.(a + i , b + j) > 1''' pentru orice i = 0 , m-1 şi orice j = 0 , n-1.

	== Date de intrare ==		== Date de intrare ==

	Programul citește de la tastatură numerele m şi n.		Programul citește de la tastatură numerele '''m''' şi '''n'''.

	== Date de iesire ==		== Date de iesire ==

	Programul va afișa pe ecran numerele a şi b.		Programul va afișa pe ecran numerele '''a''' şi '''b'''.

	== Restrictii si precizari ==		== Restrictii si precizari ==

	*1 ≤ m , n ≤ 5		*1 &les; m , n &les; 5
	*numerele a şi b vor avea cel mult 18 cifre fiecare		*numerele a şi b vor avea cel mult 18 cifre fiecare

Line 20:		Line 20:
	:1 2		:1 2
	;Iesire		;Iesire
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:6 14		:6 14

Line 27:		Line 27:
	:0 100		:0 100
	;Iesire		;Iesire
	;Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse


	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	~~def cmmdc(a, b):~~
	~~while b:~~
	~~a, b = b, a % b~~
	~~return a~~

	def main():		def main():
	# ~~Citirea datelor~~ de ~~intrare~~		# Citim m și n de la tastatură
	m = int(input("~~Introduceti~~ m: "))		m = int(input("Introduceți m: "))
	n = int(input("~~Introduceti~~ n: "))		n = int(input("Introduceți n: "))

	# Alegem ~~două numere prime între ele~~		# Alegem a și b astfel încât c.m.m.d.c.(a + i, b + j) > 1 pentru orice i și j
	a = 2		a = m
	b = 3		b = m * n

	# Afișăm rezultatul		# Afișăm rezultatul
	print(f"~~Numerele~~ a ~~și b sunt: {~~a~~} și {~~b}")		print("a =", a)
			print("b =", b)

	if __name__ == "__main__":		if __name__ == "__main__":
	main()		main()

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: Pagină nouă: == Cerinta == Se dau m şi n numere naturale nenule. Să se determine două numere naturale a şi b astfel încât c.m.m.d.c.(a + i , b + j) > 1 pentru orice i = 0 , m-1 şi orice j = 0 , n-1. == Date de intrare == Programul citește de la tastatură numerele m şi n. == Date de iesire == Programul va afișa pe ecran numerele a şi b. == Restrictii si precizari == 1 ≤ m , n ≤ 5 numerele a şi b vor avea cel mult 18 cifre fiecare == Exemplul 1 == ;Intrare :1 2 ;I...

2023-12-12T10:24:02Z

Pagină nouă: == Cerinta == Se dau m şi n numere naturale nenule. Să se determine două numere naturale a şi b astfel încât c.m.m.d.c.(a + i , b + j) > 1 pentru orice i = 0 , m-1 şi orice j = 0 , n-1. == Date de intrare == Programul citește de la tastatură numerele m şi n. == Date de iesire == Programul va afișa pe ecran numerele a şi b. == Restrictii si precizari == *1 ≤ m , n ≤ 5 *numerele a şi b vor avea cel mult 18 cifre fiecare == Exemplul 1 == ;Intrare :1 2 ;I...

New page

== Cerinta ==

Se dau m şi n numere naturale nenule. Să se determine două numere naturale a şi b astfel încât c.m.m.d.c.(a + i , b + j) > 1 pentru orice i = 0 , m-1 şi orice j = 0 , n-1.

== Date de intrare ==

Programul citește de la tastatură numerele m şi n.

== Date de iesire ==

Programul va afișa pe ecran numerele a şi b.

== Restrictii si precizari ==

*1 ≤ m , n ≤ 5
*numerele a şi b vor avea cel mult 18 cifre fiecare

== Exemplul 1 ==
;Intrare
:1 2
;Iesire
;Datele introduse corespund restrictiilor impuse
:6 14

== Exemplul 2 ==
;Intrare
:0 100
;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def cmmdc(a, b):
while b:
a, b = b, a % b
return a

def main():
# Citirea datelor de intrare
m = int(input("Introduceti m: "))
n = int(input("Introduceti n: "))

# Alegem două numere prime între ele
a = 2
b = 3

# Afișăm rezultatul
print(f"Numerele a și b sunt: {a} și {b}")

if __name__ == "__main__":
main()
</syntaxhighlight>

== Explicatie ==

Avem (6 , 14) = 2 > 1 şi (6 , 15) = 3 > 1.