1- amaliy ish Mavzu: Modulyar arifmetika. Evklid va kengaytirilgan Evklid algoritmi hamda ularning dasturiy ta‘minotini ishlab chiqish. Ishdan maqsad

Topshiriq

Sonning moduli, Evklid algoritmlari va berilgan modul bo’yicha teskari elementni topishga oid misollar berilgan. O‘zingizning tartib raqamingizdagi berilganlarni bajaring va qadamma – qadam izohlang.

T.J.R	o’rinli bo’lganda ni toping ?	va berilgan holda d ni toping?	va , - qiymatlar topilsin.	Qoldiqni hisoblashning effektiv usulidan foydalanib ni hisoblang
	;
	;
	;
	;
	;

Nazorat savollari

1. 
   Modul arifmetikasida qoldiqni hisoblashning effektiv usulidan qachon foydalaniladi?
   
2. 
   Evklid va Evklidning kengaytirilgan algoritmlari farqini tushintiring.
   
3. 
   Keltirilgan algoritmlarning dasturiy ilovasini ishlab chiqing.