求最大公约数

辗转相除法

#include <iostream>
using namespace std;
int main(void)
{
 int m,n,r;
 cin >> m >> n;
 if(m<n)
 {r=m; m=n; n=r;}
 do
 {
 r=m%n;
 if(r!=0)
 {m=n; n=r;}
 }while(r!=0);
 cout << n << endl;
 return 0;
}