比赛 20110412 评测结果 AATTTTTTTA
题目名称 双亲数 最终得分 30
用户昵称 Pom 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-04-12 11:07:44
显示代码纯文本
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cstdio>

using namespace std;

int A,B,i,j,d,ans=0;

int gcd()
{
	int a=i,b=j;
	if (a<b) swap(a,b);
	while (b)
	{
		a=a%b;
		swap(a,b);
	}
	return a;
}

int main()
{
	freopen("parents.in","r",stdin);
	freopen("parents.out","w",stdout);
	scanf("%d%d%d",&A,&B,&d);
	for (i=d;i<=A;i+=d)
		for (j=d;j<=B;j+=d)
			if (gcd()==d) ++ans;
	printf("%d\n",ans);
	return 0;
}