answersLogoWhite

0


Best Answer

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

โˆ™ 2012-02-09 21:09:52
This answer is:
User Avatar
Study guides

Add your answer:

Earn +20 pts
Q: How do you caluculate the GCD of two prime numbers?
Write your answer...
Submit
Still have questions?
magnify glass
imp
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.


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.


What is the gcd of any two consecutive even numbers?

The GCD is 2.


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).


Compute the gcd and LCM of two numbers?

If you have the gcd or the LCM of two numbers, call them a and b, you can use the relationship that gcd(a,b) = (a multiplied by b) divided by LCM (a,b) where LCM or gcd (a,b) means the LCM or a and b. This means the gcd multiplied by the LCM is the same as the product of two numbers. Let's assume you have neither. There are several ways to do this. One way to approach both problems at once is to factor each number into primes. You can use these prime factorizations to find both the LCM and gcd To compute the Greatest common divisor, list the common prime factors and raise each to the least multiplicities that occurs among the several whole numbers. To compute the least common multiple, list all prime factors and raise each to the greatest multiplicities that occurs among the several whole numbers.


How do you find the GCD of two numbers?

use slide


What two numbers have 18 as there greatest common factor?

Many numbers could have 18 as their GCD (greatest common demoninator/divisor). for instance, 18 and 36 have 18 as their GCD. In general, if you have 2 numbers who's GCD is 18, then those numbers could be expressed as 18x and 18y such that x and y are relatively prime (share no factors, other than 1).


What is the GCD of any two consecutive numbers?

The GCF is 1.


What 2 prime numbers 30?

No two prime numbers can make 30.No two prime numbers can make 30.No two prime numbers can make 30.No two prime numbers can make 30.


What is the gcd of 12?

You need at least two numbers to find a GCF.


What is the GCD of 336?

You need at least two numbers to find a GCF.

People also asked