Question

用辗转相除法求391和299的最大公约数

Answer 1

问：用辗转相除法求391和299的最大公约数

答：亲爱的问友： 您好！ 用辗转相除法求391和299的最大公约数，亲~您好，以下是为您的解答： 391÷299=1…92 299÷92=3...23 92÷23=4 391与299最大公约数23. 辗转相除法是求两个整数的最大公约数时，a和b的公约数等于b和a-b的公约数，那么就通过相减把大整数的最大公约数转化成为小整数的最大公约数，直到两个数互质为止。 亲爱的问友，如果我的解答对您有所帮助，还请给个赞(在左下角进行评价哦)，您的举手之劳对我很重要,您的支持也是我进步的动力。如果觉得我的解答还满意,可以点我头像一对一咨询。最后再次祝您身体健康,心情愉快！