Didžiausias bendrasis daliklis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Automatinis brūkšnių taisymas. |
pakeičiau reidę Žymos: Atmesta Vizualus redagavimas |
||
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]].
|