找最大公约数（欧几里得法）

之前学习C语言的时候，老师是直接上题，讲没讲过这个方法我忘了，反正做题遇到都是现查度娘找算法，然后编写代码。现在讲讲正规套路：伟大的欧几里得算法。
这个算法是这样的，大概意思就是，给了两个数m和n（m>n），定义一个整型r，r=m%n,如果r==0,那么n就是最大公约数，否则，m=n,n=r,进行循环。
模板代码如下：
int main()
{
int a,b,r;
cin>>a>>b;
while(a%b!=0)
{
r=a%b;
a=b;
b=r;
}
cout<<b<<endl;
}


好了，就是如此，也没什么好说的了，直接套就好。