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