Негізгі түсініктер: ортақ бөлгіш, ЕҮОБ, Евклид алгоритмі, жай сандар өзара жай сандар, ЕКОЕ, арифметиканың негізгі теоремасы.
Анықтамалар. 1) Бүтін саны бүтін сандарының ортақ бөлгіші деп аталады, егер осы санның әрқайсысы -ға бөлінсе.
2) саны сандарының ең үлкен ортақ бөлгіші (ЕҮОБ) деп аталады, егер:
а) саны осы сандардың ортақ бөлгіші
б) сандарының кез-келген ортақ бөлгішіне саны бөлінсе.
1 теорема. сандарының ЕҮОБ таңбаға дейінгі дәлдікпен бір мәнді анықталады.
Ескерту. Әрқашанда сандарының ЕҮОБ-ның оң мәнін ғана анализ және оны арқылы белгілейді.
Мысал. ЕҮОБ(135,-180)=45 екенін көрсетейік. Шынында, 135 санының оң бөлгіштер жиыны , ал -180 санының оң бөлгіштер жиыны
. Сонда . Осыдан, 45 саны 135 пен -180 сандарының ЕҮОБ екені шығады.
Достарыңызбен бөлісу: |
