初等数论复习题题库及答案.docxVIP

《初等数论》题库本科 — 填空题（每空 2 分） 若a, b 是非零整数,则a 与b 互素的充要条件是存在整数 x, y ,适ax ? by ? 1 写出 180 的标准分解式是 22 ? 32 ? 5 , 其正约数个数有(2+1)(2+1)(1+1)=18 个. 设a与b是正整数,则在1,2, , a中能被b整除的整数恰有 ] 个. b 4.写出 30 以内的所有素数 2,3,5,7,11,13,17,19,23,29 . 设a, b是任意两个不为零的整数,则( a , b ) ? 1 . (a, b) (a, b) 设 a, b 是非零整数 ,c 是整数 , 方程 ax ? by? c