C#辗转相除法输出最大公约数

2024-09-08 18:39:57

void main() {

    int r, m, n, t;

    scanf_s("%d\n%d", &m, &n);

    if (m < n) {

        t = m;

        m = n;

        n = t;

    }

    while (2) {

        r = m % n;

        if (r == 0) {

            printf("%d", n);

            break;

        }

        m = n;

        n = r;

    }

}

　　

最新文章

热门文章