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.