算法说明及链接
https://www.cnblogs.com/newpanderking/archive/2011/07/25/2116323.html
辗转相除法的伪代码
Read num1
Read num2
Set r to num1%num2
WHILE（r != 0）
Set num1 to num2
Set num2 to r
Set r to num1%num2
Write num2
验证：
相关文章
- 11-19斐波那契 之 求最大公约数
- 11-19（009）求最大公约数和最小公倍数
- 11-19求两个数的最大公约数
- 11-19基于C++求两个数的最大公约数最小公倍数
- 11-19辗转相除法求最大公约数和最小公倍数【gcd】
- 11-19求最大公约数和最小公倍数_python
- 11-19欧几里得算法求最大公约数（gcd）
- 11-19求多个数的最大公约数，最小公倍数
- 11-19写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输人
- 11-19辗转相除法求最大公约数