Ең үлкен ортақ бөлгіш, екі не бірнеше натурал санның – берілген сандардың әрқайсысы бөлінетін үлкен сан. Мысалы, 27 және 63 сандарының Ең үлкен ортақ бөлгіші 9 болса, 12, 32 және 60 сандарының Ең үлкен ортақ бөлгіші 4 болады. Ең үлкен ортақ бөлгіш бөлшектерді қысқарту кезінде пайдаланылады. Бұл ретте бөлшектің алымы да, бөлімі де қысқаратын ең үлкен сан Ең үлкен ортақ бөлгіш болып саналады. Егер берілген сандардың жай көбейткіштерге жіктелуі белгілі болса, онда ол сандардың Ең үлкен ортақ бөлгішін табу үшін, барлық жіктелуде кездесетін әрбір көбейткішті ең кіші рет алып көбейту керек. Жалпы жағдайда, екі санның Ең үлкен ортақ бөлгішін табу үшін Евклид алгоритмі пайдаланылады. Егер екі санның Ең үлкен ортақ бөлгіші бірге тең болса, онда ол сандар өзара жай сандар
Answers & Comments
Ең үлкен ортақ бөлгіш, екі не бірнеше натурал санның – берілген сандардың әрқайсысы бөлінетін үлкен сан. Мысалы, 27 және 63 сандарының Ең үлкен ортақ бөлгіші 9 болса, 12, 32 және 60 сандарының Ең үлкен ортақ бөлгіші 4 болады. Ең үлкен ортақ бөлгіш бөлшектерді қысқарту кезінде пайдаланылады. Бұл ретте бөлшектің алымы да, бөлімі де қысқаратын ең үлкен сан Ең үлкен ортақ бөлгіш болып саналады. Егер берілген сандардың жай көбейткіштерге жіктелуі белгілі болса, онда ол сандардың Ең үлкен ортақ бөлгішін табу үшін, барлық жіктелуде кездесетін әрбір көбейткішті ең кіші рет алып көбейту керек. Жалпы жағдайда, екі санның Ең үлкен ортақ бөлгішін табу үшін Евклид алгоритмі пайдаланылады. Егер екі санның Ең үлкен ортақ бөлгіші бірге тең болса, онда ол сандар өзара жай сандар