Тақырыбы: Евклид алгоритмі. ЕҮОБ, екое есептеу Күні



бет1/3
Дата06.02.2022
өлшемі69,25 Kb.
#81336
түріПрактикум
  1   2   3
Байланысты:
Евкл алг-ЕШП-МК-115-25.09.20ж


Пәні: Математикалық есеп шығару практикумы
Тақырыбы: Евклид алгоритмі. ЕҮОБ, ЕКОЕ есептеу
Күні: 25.09.2020ж
Тобы: МК-115
Типі: практикалық
Ең үлкен ортақ бөлгіш (ЕҮОБ)
Анықтама. бүтін сандарының ортақ бөлгіші деп олардың әрқайсысының бөлгіші болатын бүтін санын айтамыз.
Анықтама. Бүтін  сандарының кез-келген ортақ бөлгішіне бөлінетін осы сандардың ортақ бөлгіші ең үлкен ортақ бөлгіш деп аталады.
Ескерту. және  болуы үшін  болуы қажет және жеткілікті екені түсінікті. Сондықтан, егер  сандарының ең үлкен ортақ бөлгіші  болса, онда осы сандардың  - дан өзгеше басқа ең үлкен ортақ бөлгіші болмайды. Бүтін  сандарының теріс емес ең үлкен бөлгіші  арқылы белгіленеді.
Ең кіші ортақ еселік(ЕКОЕ)
Анықтама. Егер бүтін саны бүтін сандарының әрқайсысына бөлінсе, онда ол олардың ортақ еселігі болады.


Достарыңызбен бөлісу:
  1   2   3




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет