求最大公约数（辗转相除法）

#include<iostream>

using namespace std;
int main()
{
 int a, b,c,num;
 cin >> a >> b;
 if (a > b)
 {
  c = a;
  a = b;
  b = c;
 }
 while (1)
 {
  num = b%a;
  b = a;
  a = num;
  if (num == 0)
   break;
 }
 cout << b << endl;
 
 system("pause");
 return 0;
}