# Teoria dos números primos

Primeiro números naturais
máximo divisor comum de dois números diferentes de zero naturais é 1, ou seja, dois números primos
1 e quaisquer números naturais diferentes de zero são coprime

Dois número primo método julgar
um. Dois números primos diferentes são relativamente primos
b. Um é um número primo, o seu número não é um múltiplo do outro, dois privilegiada número
c. Dois números naturais adjacentes são relativamente primos
d. primos entre si quando duas adjacente estranho
e. 1 é o maior divisor comum de dois números, os dois números primos

Código:

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;
}