# Teoría de los números primos

Primer números naturales
máximo común divisor de dos números naturales es distinto de cero 1, es decir, dos números primos
1 y los números naturales diferentes de cero son primos entre sí

Dos número primo método juzgar
a. Dos números primos diferentes son relativamente primos
b. A es un número primo, su número no es un múltiplo de la otra, dos primer número
c. Dos números naturales adyacentes son relativamente primos
d. primos entre sí cuando dos adyacentes impar
e. 1 es el máximo común divisor de dos números, los dos 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;
}