辗转相除法
作者：互联网
这个求最大公约数的方法必须掌握；
举例 99 121
121 - 99 = 22 ；
99 - 22 = 77 ；
77 - 22 = 55 ；
55 - 22 = 33 ；
33 - 22 = 11 ；
22 - 11 = 11 ；
最大公约数为 ： 11 ；
下面是一个我比较喜欢的一个辗转相除法：
1 #include <iostream>
2
3 using namespace std;
4
5 int main()
6 {
7 int x = 99,y = 121,x1,y1,r;
8 x1 = x;
9 y1 = y;
10 while( x1 % y1)
11 {
12 r = x1 % y1;
13 x1 = y1;
14 y1 = r;
15 }
16 cout<<y1<<endl;
17 return 0;
18 }
2020-01-11
标签：11,除法,22,辗转,99,121,y1,x1 来源： https://www.cnblogs.com/2015-16/p/12180115.html