tenglikka kelamiz.
Bundan quyidagi natijalar kelib chiqadi:
1. va sonlarning barcha umumiy bo’luvchilari , ularning eng katta umumiy bo’luvchisining bo’luvchilaridan iborat.
2. Eng katta umumiy bo’luvchi ga , Evklid algoritmining noldan farqli oxirgi qoldig’iga teng.
Do'stlaringiz bilan baham: |