Editing 3237 - GCDnot1

== 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.