欧几里得算法(辗转相乘法 )计算两个整数的最大公因数

#include//欧几里得算法:辗转相乘法 
//计算两个整数的最大公因数 
int main() {
    int m, n, r;
    scanf("%d %d", &m, &n);
    printf("%d和%d的最大公因子是\n", m, n);
    while (n != 0) {
        
		r = m % n;
        m = n;
        n = r;
    }
    printf("%d\n", m);
    return m;
}

你可能感兴趣的:(算法,数据结构)