數學規律題，數論知識：hdu1792

關於數論中，互質數的最大不能組合數

程式碼實現沒含量，關鍵看答案是怎麼推匯出來的，數學證明是關鍵

http://blog.csdn.net/a601025382s/article/details/10304255，證明，數學基礎果然不夠啊

#include<cstdio>
#include<algorithm>
#include<cstring>
#define ll long long
using namespace std;
int main()
{
	ll a,b;
	while (scanf("%lld%lld",&a,&b)!=EOF)
	{
		printf("%lld %lld\n",a*b-a-b,(a-1)*(b-1)/2);
	}
	return 0;
}

剛剛發現的一個性質，一個數n,模m的剩餘系，如果gcd（n，m）==1，那麼可以遍歷整個剩餘系，推廣而論，設gcd（n,m）==k，那麼在m的剩餘系中，

餘數將以k為迴圈節遍歷，而k|m，並且一輪能夠遍歷到的數量為m/k，所以每一輪就會一個迴圈，並且不會遍歷其他的同餘等價類，所以當gcd==1時，

可以以1遍歷，所以能夠