Zatitzaile komun handien

Aritmetikan, Zenbaki arrunt batzuen Zatitzaile komun(etako) handiena (z.k.h.) zenbaki horien guztien zatitzailea den zenbaki positiborik handiena da. Adibidez, 42 eta 56 zenbakien zatitzaile komun handiena 14 da, hau da, 14 da zenbakirik handiena bi zenbakiak zatidura zehatzez zatitzen dituena.

Z.K.H. kalkulatzeko metodo batzukAldatu

1. metodoaAldatu

Zenbaki batzuen zatitzaile komun handiena lortzeko, lehenik, zenbakietako bakoitza zenbaki lehenetan deskonposatu behar da. hurrena, errepikatzen diren zenbakietan berretzailerik txikienekoak hartu eta elkarrekin biderkatu behar dira. Kontzeptu hau polinomioekin ere defini daiteke.

Adibidez, 48 eta 60 zenbakien z.k.h.:

 
 
 
 
 

2. metodoaAldatu

Zenbakien multiplo komun txikiena (m.k.t.) ezaguna bada, zenbakien z.k.h. kalkulatzeko zenbakien biderkadura zati m.k.t. egin behar dugu. Beraz, formula hau da:

 

3. metodoa: Euklidesen algoritmoaAldatu

Artikulu nagusia: «Euklidesen algoritmo»

Zatitu zenbaki handiena txikienarekin; hondarra zero bada, zatitzailea da bi zenbakien z.k.h. Zatiketaren hondarra zero ez bada, hondarra zatitzailea baino txikiagoa denez, hasierako bi zenbakien z.k.h. zatitzailearen eta hondarraren z.k.h. bera da; hortaz, zatitu zatitzailea hondarrarekin, eta errepikatu eragiketa behar beste bider, hondarra zero izan arte; z.k.h. zero ez den azken hondarraren balioa da. Formalki:

 
 

Ikus gaineraAldatu

Kanpo estekakAldatu