codechef GCD2 无穷大数的最大公约数

除数为整数，被除数为无穷大的数，求其最大公约数。

这里是利用模的特性：(A+B) %C == A%C + B%C

同理：(A*B) % C == A%C * (B%C)

这个特性很重要，很多OJ都喜欢考。

原题：

http://www.codechef.com/problems/GCD2

利用好这个特性，那么就可以写出很优雅的程序了

#include 
#include 
int GCD2()
{
	int T, A;
	char B[251];
	scanf("%d", &T);
	while (T--)
	{
		scanf("%d %s", &A, B);
		if (0 == A)
		{
			puts(B);//printf("%s\n", B);
			continue;
		}
		if ('0' == B[0])
		{
			printf("%d\n", A);
			continue;
		}

		int len = strlen(B);
		int BmodA = 0;
		for (int i = 0; i < len; i++)
		{
			BmodA = BmodA * 10 + B[i] - '0';
			BmodA %= A;
		}
		while (A)
		{
			int t = A;
			A = BmodA % A;
			BmodA = t;
		}
		printf("%d\n", BmodA);
	}
	return 0;
}