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