Sunteți pe pagina 1din 1

Algoritmul lui Euclid

început
Gasirea celui mai mare divisor comun a doua numere natural
M si N
ALG Gasirea celui mai mare divisor comun (NAT M,N,NAT NOD)
ARG M,N
REZ NOD X:=M
ÎNC NAT x,y Y:=N
X:=M; y:=N
PÎNA x≠y
ÎC
DACĂ x>y x≠y
ATUNCI x:=x-y
ASTFEL y:=y-z CMMDC:=x
TOT x>y
SC
CMMDC:=x
SF y:=y-x x:=x-y
În tabliță este introdus executarea algoritmului lui Euclid pentru M=35, N=21.
Argumente Distante Rezultat Controlul
Algorit
mului

conditiei
Pasii

M N X Y CMMDC
35 21
1. 35
2. 21 35≠24(da) sfîrsit
3, 35>21(da)
4, 14
5, 14≠21(da)
6, 14>21(nu)
7, 7
8, 14≠7(da)
9, 14>7(da)
10, 7
11,
12, 7≠7(nu)
13 7

S-ar putea să vă placă și