Question

how would you show that 8,225,428,863 and 4 are relatively prime? are they relatively prime?

Answer 1

For them to be relatively prime their gcd has to be 1

Answer 2

so you can just show that 8,225,428,863 / 2 is not an integer

Answer 3

since 4 is divisible by 1 and 2

Answer 4

you can read about it here http://en.wikipedia.org/wiki/Coprime

Answer 5

that means they are not a relatively prime, right?

Answer 6

nope, it means that they are. "For example, 14 and 15 are coprime, being commonly divisible by only 1, but 14 and 21 are not, because they are both divisible by 7. "

Answer 7

since the greatest common divisor of 4 and 8,225,428,863 is 1

Answer 8

greatest common divisor = gcd

Answer 9

at first, they are not

Answer 10

and if they havd GCD is 1 so they will be prime, right?

Answer 11

coprime, not prime. a prime is just a single number which can only be divided by itself and 1 and still result in an integer

Answer 12

Any number where the "sum" of the digits add up to a number that is divisible by "3" is not prime.

Answer 13

if two numbers have a gcd = 1, then they are coprime/relatively prime

Answer 14

all right, I got it...thanks so much

Answer 15

good, glad to help