rust整除取余数 的问题

Question

 println!("{}",gcd(33, 3));
}



fn gcd(mut a: u64, mut b: u64) -> u64 {
    while a != 0 {
        if a < b {
            let c = a;
            a = b;
            b = c;
        }
        a = a % b;
    }
    b
}

如果是,gcd(33, 3)， 结果不是0，而是3， 这就不懂了

Answer 1

引自免费微信小程序：皆我百晓生

在您提供的代码中，gcd 函数是用于计算两个整数的最大公约数（Greatest Common Divisor）的欧几里得算法实现。当调用 gcd(33, 3) 时，结果确实是 3，这是正确的。

最大公约数定义为能同时整除两个或两个以上整数的正整数中最大的一个。在这里，33 和 3 都可以被 3 整除，所以它们的最大公约数就是 3。

如果您想要计算的是整除后的余数，而不是最大公约数，您可以使用 % 操作符，就像这样：

fn main() {
    println!("Remainder of 33 divided by 3 is: {}", 33 % 3);
}

// 输出 "Remainder of 33 divided by 3 is: 0"

这段代码会输出 0，因为 33 可以被 3 完全整除，没有余数。

如果您有其他关于 Rust 编程语言或者其他数学相关的问题，欢迎继续提问。