初等数论期末复习精选例题1 .pdfVIP

《初等数论》例题选讲1 一、计算题 1、求24871与3468的最大公因数? 分析：利用辗转相除法， r 即最大公因数 n  解： 24871=3468 7+595  3468=595 5+493  595=493 1+102  493=102 4+85  102=85 1+17  85=17 5, 所以,(24871,3468)=17. 2、求[24871,3468]=? 解：因为 （24871,3468）=17 所以 248713468 [24871,3468]= 17 =5073684 所以24871与3468的最小公倍数是5073684。 3、求[525,231]=? 解：解：因为 （525,231）=21