Eng katta umumiy bo’luvchini topish va uning muhim xossalarini keltirib chiqarish va isbotlash uchun Evklid algoritmi ishlatiladi , Evklid algoritmi quyidagilardan iborat.
va -butun musbat sonlar bo’lsin.U holda 3-teoremaga ko’ra oxirgisi bilan bo’lgan tengliklar qatorini topa olamiz.
Do'stlaringiz bilan baham: |