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

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

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

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

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

原题：

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

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

#include <stdio.h>
#include <string.h>
int GCD2()
{
	int T,A;
	char B[251];
	scanf("%d",&T);
	while (T--)
	{
		scanf("%d %s",&A,B);
		if (0 == A)
		{
			puts(B);//printf("%sn",B);
			continue;
		}
		if ('0' == B[0])
		{
			printf("%dn",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("%dn",BmodA);
	}
	return 0;
}