问题描述：
数论证明.
有整数a,b,q,r使得a=bq+r,0≤r＜b.即q为b除a的商,r为b除a的余数.
试证：(a,b)=(b,r) ,即被除数与除数的最大公约数等于除数与余数的最大公约数.
有整数a,b,q,r使得a=bq+r,0≤r＜b.即q为b除a的商,r为b除a的余数.
试证：(a,b)=(b,r) ,即被除数与除数的最大公约数等于除数与余数的最大公约数.
问题解答：
我来补答展开全文阅读