Zatitzaile komun handiena: berrikuspenen arteko aldeak
Ezabatutako edukia Gehitutako edukia
No edit summary |
No edit summary |
||
74. lerroa:
# <math>\ m=nq+r</math> bada, orduan <math>\operatorname{zkh}(m,n)=\operatorname{zkh}(n,r)</math>
# <math>\ m=p_1^{\alpha_1}\cdots p_k^{\alpha_k}\;\, \mathrm y \;\, n=p_1^{\beta_1}\cdots p_k^{\beta_k},\;\, \alpha_i, \beta_i\geq 0, \;\, i=1,...,k</math> izanik, <math> \operatorname{zkh}(m,n)=p_1^{\operatorname{min}(\alpha_1,\beta_1)}\cdots p_k ^ {\operatorname{min} (\alpha_k, \beta_k)} </math>
# <math>zkh(a,b)=d </math> bada, honakoa betetzen duten <math>x</math> eta <math>y</math> bi zenbaki oso existitzen dira: <math>ax+by=d</math>. Propietate honi [[Bézouten identitate|Bézouten identitatea]] deritzo eta [[Euklidesen algoritmo]] hedatuaren bitartez kalkula daitezke <math>x</math> eta <math>y</math>.
== Aplikazioak ==
| |||