Muhammad al-xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti Farg`ona filiali Kafedra : Axborot Texnalogiyalar Fan : Algoritimlarni Loyihalash

Muhammad AL-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti Farg`ona filiali

Kafedra : Axborot Texnalogiyalar

Fan : Algoritimlarni Loyihalash.

O`qituvchi :

Labaratoriya Ishi


Tayyorladi : Abdusamatov Shoxruxbek

Guruh : 611-18



2020-yil

10-Labaratoriya ishi.

Mavzu: Evklid algoritmi bo’yicha chiziq.

Evklid algoritmi Evklid algoritmi — ikkita butun sonning eng katta umumiy bo`luvchisini topish, shuningdek ikkita o`lchovdosh kesmaning umumiy o`lchovini topish usuli. Ikkita musbat butun sonning eng katta umumiy b o`luvchisini topish uchun avvalo katta sonni kichik songa bo`lish, so`ngra kichik sonni katta sonning qoldig`iga, keyin esa birinchi qoldiqni ikkinchi qoldiqqa va hokazo bo`lish lozim.

Foydalangan adabiyotlar:

1. 
   M.Aripov, A.Haydarov,Informatika asoslari Toshkent 2002-yil.
   
2. 
   A.A.Abduqodirov , A.G’Hayitov.Axborot texnalogiyalari, Toshkent <> 2003-yil.
   
3. 
   Ziyonet.uz , yandex.uz ,google.