2-amaliy mashg‘ulot. Mavzu: Kengaytirilgan Yevklid algoritmi. Ishning maqsadi

Topshiriqlar.

1. 
   Kengaytirilgan Yevklid algoritmi yordamida quyidagilarni yeching.
   

1. 
   4 va 7
   
2. 
   291 va 42
   
3. 
   54 va 321
   
4. 
   400 va 60
   
5. 
   21 va 14
   
6. 
   88 va 220
   
7. 
   401 va 700
   
8. 
   300 va 42
   

2. 
   Quyidagi chiziqli diofant tenglamani yeching
   

1. 
   25x+10y=15
   
2. 
   19x+13y=20
   
3. 
   14x+21y=77
   
4. 
   40x+16y=88
   

3. 
   Har bir talaba chiziqli diofant teglamani ixtiyoriy dasturlash tilida dasturini tuzadi.
   

Hisobot tarkibi
Hisobot quyidagi ma’lumotlardan tarkib topgan bo‘lishi lozim:
Nazariy qismda keltirilgan algoritmning dasturiy ta’minotidan foydalanish jarayonidagi olingan rasmlari va ularga izoh.
Yaratilgan dasturiy ta’minotning dasturiy kodi.
Nazorat savollari
Yevklid algoritmi
Kengaytirilgan Yevklid algoritmi
Chiziqli diofant tenglamalar
Chiziqli diofant tenglama xususiy va umumiy yechimlari.