题目内容
提示:“AB”的等价命题——逆否命题是BA.故B是A的充分条件.
答案:充分
求两个数的最大公约数的方法有很多,其中一种是辗转相除法,用辗转相除法求a、b的最大公约数的步骤是:计算出a÷b的余数r.若r=0,则b为a的最大公约数;若r0,则把前面的除数b作为新的被除数,把余数r作为新的除数,继续运算,直到余数为零,此时的除数即为a,b的最大公约数.(1)请写出辗转相除法求a,b的最大公约数的算法步骤;(2)用该方法求204与85的最大公约数.
求两个数的最大公约数的方法有很多,其中一种是辗转相除法,用辗转相除法求