定理 当a,b不为0时,a和b的最大公约数与b和amodb的最大公约数相同;当a和b其中一个为0时,另一个非零值则为最大公约数
#include<iostream>
#include<string.h>
using namespace std;
int main(){
int a, b;
while (cin >> a >> b)
{
if (a == b&&a == 0)
puts("not exist");
else if (a == 0 || b == 0)
(a == 0) ? printf("%d", b) : printf("%d", a);
else{
do
{
int t = a%b;
a = b;
b = t;
} while (b);
cout << a << endl;
}
}
return 0;
}