首页 > 编程语言 >C#辗转相除法输出最大公约数

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

时间:2022-12-10 20:25:31浏览次数:46  
标签:输出 main C# 辗转 最大公约数 除法

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;
    }
}

  

标签:输出,main,C#,辗转,最大公约数,除法
From: https://www.cnblogs.com/kaixin001/p/16972218.html

相关文章