奥数最大公因数(共2页).doc

精选优质文档-倾情为你奉上 最大公因数几个数公有的因数叫做这几个数的公因数，其中最大的一个叫做这几个数的最大公因数。我们可以把自然数a、b的最大公因数记作（a、b）,如果（a、b）=1，则a和b互质。 求几个数的最大公因数可以用短除法和辗转相除法等方法。 例1：求下列各组数的最大公因数（1）18和12 （2）7和91 （3）12、15和18 （4）3003和15022练习：26和169 418和1309例2：用635和779除以同一个整数，余数都是23，求这个数。练习：用348和635除以同一个整数，余数都是19，这个整数是多少？例3：一个数除200余4，除300余6，除500余10，求这个数最大是多少？练习：一个数除425余5，除500少4