求两个数的最大公约数
#include <iostream>
#include <iomanip>
#include <ctime>
#include <cstdlib>
using namespace std;
int main() {
int a, b, gcd;
cin >> a >> b;
gcd = a > b ? b : a;
while (gcd>1 && (a%gcd!=0||b%gcd!=0))
{
gcd--;
}
cout << gcd << endl;
return 0;
}