2 ЕҮОБ. Евклид алгоритмі. ЕКОЕ.
3 анықтама. , ... , сандарының әрқайсысын да бөлетін бүтін санын олардың ортақ бөлгіші деп аталады.
4 анықтама. Егер келесі екі шарт орындалса:
бүтін саны , ... , сандарының ортақ бөлгіші болса;
, ... , сандарының кез-келген ортақ бөлгішіне бөлінсе;
онда бүтін саны осы сандардың ең үлкен ортақ бөлгіші деп аталады.
Қысқаша ЕҮОБ және = (, ... , ) деп белгіленеді.
және сандары үшін (,) = .
Достарыңызбен бөлісу: |
