Didžiausias bendrasis daliklis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
pakeičiau reidę Žymos: Atmesta Vizualus redagavimas |
S Atmestas 78.63.123.128 pakeitimas, grąžinta ankstesnė versija (Homobot keitimas) Žyma: Atmesti |
||
Eilutė 6:
Dviejų skaičių a ir b daliklių aibių D<math>a</math> ir D<math>b</math> sankirta yra jų bendrųjų daliklių (iš kurių dalijasi ir skaičius a, ir skaičius b) aibė.
Pavyzdžiui, skaičių 441 ir 42 didžiausias bendras daliklis yra 21. Skaičių 15 ir 28 jis yra 1, kadangi šie skaičiai bendrų daliklių neturi. Suskaičiuoti DBD galima atrenkant bendrus skaičius iš skaidinio pirminiais skaičiais. Pirmo pavyzdžio atveju, ''441=3²·7²'' ir ''42=2·3·7''. Abiems
Didelių skaičių DBD radimui gali būti naudojamas [[Euklido algoritmas]].
| |||