5. Арифметикалық төрт амалды орындағанда санаудың ондық жүйесінде қолданылатын ережелерді орта ғасырда алгоритм деп атаған. Алгоритм деген атау, өзбек математигі Мұхаммед Әл-Хорезми (Хорезмдік Мұхаммед) деген ғалымның есімінен шыққан, өйткені бұл ережелерді Мұхаммед өзінің ондық жүйе бойынша жазған арифметикасында баяндаған болатын. Мұхаммед арифметикасы латын тіліне аударылғанда Әл-Хорезми деген сөз әуелде алгоризм болып жазылып, кейініректе гректің arіthmos – сан – деген сөзімен ұштастырылып, алгоритм (алгорифм) болып өзгертілген.
Қазіргі математикада алгоритм деп белгілі бір тиянақты ережелер бойынша орындалатын арифметикалық немесе алгебралық процестің кез келгенін атай береді. Берілген типке жататын есепті шығару үшін белгілі бір алгоритм тағайындалған болса, ол есеп шешілген есеп болып саналады.
Евклид алгоритмі екі санның ең үлкен ортақ бөлгішін тізбектей бөлу тәсілімен табу үшін қолданылады.
a мен b натурал сандар болып, a > b болсын және a саны b-ге бүтіндей бөлінбейтін болсын.
Енді былай деп ұйғарайық:
(қалдық r1), бұдан
( ” r2 ) ”
Достарыңызбен бөлісу: |