#include <iostream> 
using namespace std;
int main(){
	int a,b;
	cin>>a>>b;
	int r;
	while(1){
		r=a%b;
		if(r=0){
			cout<<b;
			break;
		}
		a=b;
		b=r;
	}
	return 0;
}

全TLE，感觉用scanf和printf都超时。应该是方法。