Евклид алгоритми

Википедия дан

Евклид алгоритми – эки бүтүн сандын эң чоң жалпы бөлүүчүсүн, ошондой эле эки кесиндинин жалпы ченин табуу ыкмасы. Бул ыкманы оң бүтүн aіи сандары үчүн төмөнкүчө сүрөттөсө болот. a санын и санына бөлгөн учурда a=еи+и1 туюнтмасы алынат, мында е – оң бүтүн сан, и1 саны и санынан кичине болгон калдык, башкача айтканда 0Ји1<и. Удаалаш бөлүүлөрдү жүргүзсөк: мында еi – оң бүтүн сандар, 0Јиi<иi+1. Бул бөлүүлөрдү калдыгы нөл болгончо улантса, барабардыктардын (*) катар иk–1 = еk–1иk–1+иk, иk– 1 = еkиk туюнтмалары менен аяктайт. Бул учурда алынган иk саны берилген а жана и сандарынын эң чоң жалпы бөлүүчүсү болот.

Колдонулган адабияттар[түзөтүү | булагын түзөтүү]

“Кыргызстан” Улуттук энциклопедия: 1-том. Башкы ред. Асанов Ү. А., Б.: Мамлекеттик тил жана энциклопедия борбору, 2006. ISBN 9967—14— 046—1