pku1597.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 31 行

#include <stdio.h>

int gcd(int x, int y)
{
	int t;
	while (y != 0)
	{
		t = y;
		y = x % y;
		x = t;
	}
	return x;
}

int main()
{
	int a, b;
	while (scanf("%d %d", &a, &b) != -1)
	{
		printf("%10d%10d", a, b);
		if (gcd(a, b) == 1)
		{
			printf("    Good Choice\n\n");
		}
		else
		{
			printf("    Bad Choice\n\n");
		}
	}
	return 0;
}