Decrypting PGP message with not so random public PGP keys, factoring with gcd.