首页 > 中学考试杂题 > 题目详情

已知辗转相除法的算法步骤如下: 第一步:给定两个正整数m,n; 第二步:计算m除以n所得的余数r; 第三步:m = n,n = r ; 第四步:若 r = 0 ,则 m ,n的最大公约数等于m;否则,...

本题链接: