Rust语言编程实例100题-016

题目： 给定两个正整数m=128和n=60，求其最大公约数和最小公倍数。

程序分析：

（1）最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数；

（2）求最大公约数用辗转相除法（又名欧几里德算法）

1）证明：设c是a和b的最大公约数，记为c=gcd(a,b),a>=b,

令r=a mod b

设a=kc，b=jc，则k，j互素，否则c不是最大公约数

据上，r=a-mb=kc-mjc=(k-mj)c

可知r也是c的倍数，且k-mj与j互素，否则与前述k，j互素矛盾,

由此可知，b与r的最大公约数也是c，即gcd(a,b)=gcd(b,a mod b)，得证。

2）算法描述：

第一步：a ÷ b，令r为所得余数（0≤r 第二步：互换：置 a←b，b←r，并返回第一步。

输出格式： 第一行输出最大公约数，第二行输出最小公倍数。

知识点 ：循环

程序执行结果：

Rust语言的本地exe打包过程主要有以下几个步骤：

1、安装rustup：rustup是一个用于安装和管理rust编程语言的命令行工具，可以在https://www.rust-lang.org/tools/install上下载并安装；

2、安装cargo：cargo是Rust的包管理器，可以帮助我们更轻松地安装和管理应用程序依赖项；

3、安装静态编译器：用于编译Rust源代码并生成本地可执行文件，比如GNU GCC Compiler；

4、使用cargo进行本地编译：将源代码编译成可执行文件，使用cargo build命令；

5、生成可执行文件：在target/debug/文件夹下生成可执行文件；

6、使用UPX进行压缩：使用UPX压缩工具将可执行文件压缩，从而减少文件的大小；

7、生成压缩后的可执行文件：在target/debug/文件夹下生成压缩后的可执行文件，即本地exe文件；

8、使用NSIS进行打包：使用NSIS软件打包生成安装程序，让用户更轻松地安装应用程序。

以上就是生成本地exe文件的具体步骤，按照这个步骤可以轻松为Rust语言编写的应用程序生成可执行文件。

很多语言中，字符串的长度就是你所看见的那么长，因为一个字符串就相当于很多个 Char 类型的集合，

而在 Rust 中，字符是按照 UTF-8 编码的大小来存的

英文字符、数字在 UTF-8 编码中占 1 个字节所以长度就是那么多，而中文每个字符占 3 个字节，所以长度为 9

本书这一节有个方法可以间接的获取

还有一个 bytes 方法，返回的每个字节的值的集合。

---