其他分享
首页 > 其他分享> > rust:求最大公约数

rust:求最大公约数

作者:互联网

在DOS命令窗口建立一个练习用的文件夹,cd命令进入该文件夹(例如c:\rust-test),执行下述命令建立工程:

>>cargo new -bin gcd

最大公约数代码如下:

fn gcd(m: u64, n: u64) -> u64 {
	assert!(m != 0 && n != 0);
	if m > n {return gcd(m - n, n)};
	if m < n {return gcd(n - m, m)};
	m
}

fn main() {
   println!("gcd(12, 8) = {}", gcd(12, 8));
}

进入 gcd 文件夹(例如:c:\rust-test\gcd),执行下面的命令显示运行结果:

>>cargo run
gcd(12, 8) = 4

实际上目标代码保存在 c:\rust-test\gcd\target\debug\ 文件夹下。

标签:12,gcd,u64,最大公约数,文件夹,test,rust
来源: https://blog.csdn.net/quicmous/article/details/111889712