初等数论第一章第4节最大公约数-

第1页 / 共33页

第2页 / 共33页

第3页 / 共33页

第4页 / 共33页

第5页 / 共33页

第6页 / 共33页

第7页 / 共33页

第8页 / 共33页

第9页 / 共33页

第10页 / 共33页

第四节最大公约数2021/3/111定义 2021/3/112定理12021/3/1132021/3/114(2),(3)显然成立;2021/3/1152021/3/1162021/3/117定理22021/3/1182021/3/119定理32021/3/11102021/3/11112021/3/1112例题 2021/3/11132021/3/11142021/3/11152021/3/11162021/3/11172021/3/11182021/3/11192021/3/11202021/3/11212021/3/11222021/3/1123注:本题实际上是第4题结论的推广.2021/3/1124思考问题2021/3/11252021/3/11262021/3/11272021/3/11282021/3/11292021/3/11302021/3/11312021/3/1132课后练习1.求24871与3468的最大公因数.2.证明:相邻两个整数的立方之差不能被5整除. 2021/3/1133