互质#数论

互质自然数
两个非零自然数的最大公约数是1，即为两个数互质
1和任何非零自然数都是互质的

两个数互质的判断方法
a.两个不同的质数是互质的
b.一个是质数，另一个数不是它的倍数，两个数互质
c.两个相邻的自然数是互质的
d.两个相邻的奇数时互质的
e.两个数的最大公约数是1，这两个数互质

Code：

int gcd(int a,int b)
{
	if(a % b == 0)	return b;
	else	return gcd(b,a%b);
}

int main()
{
	int a,b;	cin >> a >> b;
	if(gcd(a,b) == 1)
		printf("Yes\n");
	else
		printf("No\n");
	return 0;
}