حل التمرين الثاني
X/Y:637/546
حسابpgcd(637'546)0
باستعمال خوارزمية إقليدس الناتج 1أي العددان أوليان فيما بينهما
أي أن الكسر غير قابل للإختزال
بيان أن 91 يقسم 546x-637y
91تقسم 546xلأن 91×6=546x
91تقسم637yلأن91×7=637y
لدينا:6x>7y
91×(6x>7y)
أي أن:546x>637y
فحسب الخاصية:91تقسم546x-637y
التمرين الأول قيد المحاولة