这也是Amazing！！！

其实，C++里有个自带的求gcd的函数，复杂度$O(log\ n)$。

Ac Code

#include<bits/stdc++.h>
using namespace std;
int read();
int main()
{
	int a=read(),b=read();
	cout<<__gcd(a,b);
	return 0;
}
int read()
{
	int x=0,f=1; char ch=getchar();
	while(ch<'0' || ch>'9')
	{
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0' && ch<='9')
	{
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return x*f;
}