早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
带余除法的被除数一定是整数么
▼优质解答
答案和解析
对任意整数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的最大公因数,这种方法常称为辗转相除法.又称欧几里得算法.
所以在研究同余问题时候,被除数一般要求是整数
看了 带余除法的被除数一定是整数么...的网友还看了以下: