1.最大公约数方法 1.性质法（更相减损法） 如果a>b，则a和b与a-b和b的最大公约数相同，即Gcd (a, b) = Gcd (a-b, b) 性质2 如果b>a，则a和b与a和b-a的最大公约数相同，即Gcd (a, b) = Gcd (a, b-a) 性质3 如果a=b，则a和b的最大公约数与a值和b值相同，即Gcd (a, b) = a = b 步骤： 1.判断a是否大于b，如