【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


我的代码（满分：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n,a[30],m,sum;
    cin>>n>>m;
    while(m){//辗转相除法，判断m是否等于0；
        sum=n%m;
        n=m;
        m=sum;
    }
    cout<<n;当m==0时，sum=n，但是还没有给sum赋新值就跳出了循环，所以输出n
    return 0;
}