小升初数学专项训练：辗转相除法应用与实践.pdfVIP

第14讲辗转相除法

第一关

【知识点】

1．辗转相除法，又名欧几里德算法（Euclideanalgorithm）乃求两个正整数之最大公因子的算

法．2．原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数．

【例1】用辗转相除法求168和93的最大公因数．:学#科#网]

【】6

【例2】用辗转相除法求165和132的最大公因数．

【】33

【例3】用辗转相除法求319和377的最大公因数．

【】29

【例4】用辗转相除法求364和3003的最大公因数．

【】91

【例5】用辗转相除法求469和1072的最大公因数．

【】67

【例6】用辗转相除法求568和1065的最大公因数．

【】71

【例7】用辗转相除法求1085和1178的最大公因数．学科网]

【】31

【例8】用辗转相除法求1547和3135的最大公因数．

【】1

【例9】用辗转相除法求2146和6105的最大公因数

【】37

【例10】用辗转相除法求6731和2809的最大公因数

【】53

【例11】用辗转相除法求4018和7257的最大公因数

【】41

【例12】用辗转相除法求8251和6105的最大公因数

【】37

【例13】用辗转相除法求6897和11495的最大公因数

【】2299

【例14】用辗转相除法求4081和20723的最大公因数

【】53

【例15】用辗转相除法求28、44、260的最大公约数

【】2

【例16】用辗转相除法求36，108，825的最大公约数

【】1

【例17】用辗转相除法求440，126，126的最大公约数

【】18

【例18】用辗转相除法求160，598，211的最大公约数

【】1

【例19】用辗转相除法求125，625，3125的最大公约数

【】125

【例20】用辗转相除法求1170、2574、3003的最大公约数

【】39

【例21】用辗转相除法求1848、1260和1512的最大公约数

【】4

【例22】用辗转相除法求3553，3910和1411的最大公约数

【】17

【例23】用辗转相除法求1112111，7160和22154的最大公约数

【】11

【例24】用辗转相减法求：1008，1260，882，1134这四个数的最大公因数

【】126

【例25】用2、3、4、5、6、7六个数字组成两个三位数，要使这两个三位数与540的最大公约数尽可

能的大，这两个三位数应该分别？最大公约数？

【】432、756；108

【例26】用1、2、3、4、5、6这6个数字各一次组成两个三位数A和B．请问：A、B、630这三个数

的最大公约数最大可能？

【】21

【例27】用辗转相减法求：由1，2，3，4，5，6，7，8，9这九个数字组成的所有数的最大公约数是多

少？

【】1

第二关

【例28】一块长45厘米，宽30厘米的长方形木板，把它