【TFLSnoi李志帅】第2^3+2^2+2^1+2^0==⑩+⑤篇文章---求最大公约数
G - 最大公约数GCD（课堂练习）
输入2个正整数A，B，求A与B的最大公约数。
Input
2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
Sample Input
30 105
Sample Output
15
————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————
求最大公约数这道题简称GCD（gong 共chan 产dang 党），又名欧几里德算法（名字挺高大上的有木有？）
相关题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1207
相关教程链接：https://www.cnblogs.com/COLIN-LIGHTNING/p/8371664.html
我的代码（满分：
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 long long n,a[30],m,sum; 6 cin>>n>>m; 7 while(m){//辗转相除法，判断m是否等于0； 8 sum=n%m; 9 n=m; 10 m=sum; 11 } 12 cout<<n;当m==0时，sum=n，但是还没有给sum赋新值就跳出了循环，所以输出n 13 return 0; 14 }
