answersLogoWhite

0

Let p1 and p2 be the two prime numbers.

Because they are prime, their divisors are div(p1) = {1,p1} and div(p2) = {1,p2}. So GCD(p1,p2) = Greatest Common Divisor of p1 and p2 =

p1 if p1 equals p2

1 if p1 is different from p2

User Avatar

Wiki User

13y ago

What else can I help you with?

Related Questions

Find two composite numbers with a GCD of 1?

Any two numbers who are relatively prime will workSo look at 9 and 4. Neither is prime and their GCD is 1.You must need two numbers with NO other factors in common.


How can you tell if two numbers are relatively prime?

If their greatest common denominator (gcd) is 1, they're relatively prime.


Is 4 and 22 relatively prime?

No, 4 and 22 are not relatively prime. Two numbers are considered relatively prime if their greatest common divisor (GCD) is 1. The GCD of 4 and 22 is 2, as both numbers share this common factor. Thus, they are not relatively prime.


Is 77 and 110 relatively prime?

No, 77 and 110 are not relatively prime. Two numbers are considered relatively prime if their greatest common divisor (GCD) is 1. Since both numbers share a common factor of 11, their GCD is 11, indicating that they are not relatively prime.


What is relitivly prime?

Two numbers are relatively prime if their greatest common divisor (GCD) is 1. In other words, there is no positive integer greater than 1 that divides both of the numbers. For example, 7 and 12 are relatively prime, but 10 and 15 are not, as their GCD is 5.


Is 100 and 202 relatively prime?

Two numbers are considered relatively prime if their greatest common divisor (GCD) is 1. The GCD of 100 and 202 is 2, since both numbers share this factor. Therefore, 100 and 202 are not relatively prime.


Are the numbers 2 and 10 relatively prime?

No, the numbers 2 and 10 are not relatively prime. Two numbers are considered relatively prime if their greatest common divisor (GCD) is 1. Since both 2 and 10 can be divided by 2, their GCD is 2, indicating that they share a common factor.


Can a GCF of two primes numbers be 1?

Yes because 1 is a factor of any prime number. In fact, 1 is always the gcd (same as gcf) of any two distinct prime numbers.


Are 57 and 96 relatively prime?

Two numbers are relatively prime if their greatest common divisor (GCD) is 1. The GCD of 57 and 96 is 3, as both numbers share the factor 3 (57 = 3 × 19 and 96 = 3 × 32). Therefore, 57 and 96 are not relatively prime.


Is 55 and 121 relatively prime?

Two numbers are relatively prime if their greatest common divisor (GCD) is 1. The GCD of 55 and 121 can be determined by their prime factorizations: 55 is 5 × 11, and 121 is 11 × 11. Since they share a common factor of 11, their GCD is 11, meaning 55 and 121 are not relatively prime.


Are 220 and 273 relativley prime?

Two numbers are relatively prime if their greatest common divisor (GCD) is 1. The GCD of 220 and 273 is 1, meaning they have no common factors other than 1. Therefore, 220 and 273 are relatively prime.


Find two pairs of relatively prime numbers from 5 10 16 and 25?

By definition, two numbers say a and b are relatively prime if and only if the gcd (a,b) = 1.The two pairs are (5, 16) and (16, 25).