Algo for Relatively prime No.
 

can neone suggest me an algo for finding a relatively prime number from two given
8digited prme numbers.
let p and q be two 8 digited prime numbers.

n=pxq
s=relatively prime to n

Sounds like a hw problem :)
Personally.. I just want to say I'm opposed to answering this type of thing :)

That's actually pretty trivial...

Get a list of 3 different primes. Look for a prime that isn't
p or q. Since you have different 3 numbers you will always
be able to find one. Print it out.

Thanx.
this was not a homework problem,but part of a bigger program.

Mind if I ask what the larger programs purpose is?

I have to write a code for Blum Blum shub Generator