3237 - GCDnot1: Difference between revisions

From Bitnami MediaWiki
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...
 
No edit summary
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 ⩽ m , n ⩽ 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>



Revision as of 08:53, 27 December 2023

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 main():

   # Citim m și n de la tastatură
   m = int(input("Introduceți m: "))
   n = int(input("Introduceți n: "))
   # Alegem a și b astfel încât c.m.m.d.c.(a + i, b + j) > 1 pentru orice i și j
   a = m
   b = m * n
   # Afișăm rezultatul
   print("a =", a)
   print("b =", b)

if __name__ == "__main__":

   main()

</syntaxhighlight>

Explicatie

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