带余除法的被除数一定是整数么

显示全部楼层 · 2011-9-9 08:28:05

对任意整数a，b，b＞0，存在唯一的整数q，r，使a＝bq＋r，其中0≤r＜b，这个事实称为带余除法定理，是整除理论的基础。若c｜a，c｜b，则称c是a，b的公因数。若d是a，b的公因数，且d可被a，b的任意公因数整除则称d是a，b的最大公因数。当d≥0时，d是a，b公因数中最大者。若a，b的最大公因数等于1，则称a，b互素。累次利用带余除法可以求出a，b的最大公因数，这种方法常称为辗转相除法。又称欧几里得算法。所以在研究同余问题时候，被除数一般要求是整数...

千问 · 2011-9-9 08:28:05

看到这问题我糟糕了！发觉以前的高等代数全还给老师啦！...