CMMDC și Algoritmi

Front

CMMDC (A, B) reprezintă

Back

cel mai mare divizor comun al numerelor A și B.

Front

Metoda scăderilor succesive constă în

Back

scăderea repetată a numerelor până când unul dintre ele devine 0.

Front

Algoritmul lui Euclid folosește operația de

Back

împărțire repetată până când restul devine 0.

Front

CMMDC(36, 48) prin scăderi succesive: (Indicați pașii efectuați)

Back

1. 48 - 36 = 12 2. 36 - 12 = 24 3. 24 - 12 = 12 4. 12 - 12 = 0 CMMDC = 12

Front

CMMDC(36, 48) prin algoritmul lui Euclid (împărțiri repetate): (Indicați pașii și resturile)

Back

1. 48 ÷ 36 = 1, rest = 12 2. 36 ÷ 12 = 3, rest = 0 CMMDC = 12

Front

Algoritmul mai eficient pentru numere mari este:

Back

☐ Scăderi succesive ☑ Algoritmul lui Euclid

Front

Metoda lui Euclid este mai eficientă deoarece

Back

folosește împărțiri repetate, care sunt mai rapide decât scăderile succesive.