Your need for a fast answer is irrelevant. Everyone who posts here wants a fast answer. It merely says that you need to manage your time better in the future. Anyway, expecting a fast answer when you post a question at a time when many people who might have answered will not even be near a computer, this is a good way to be ignored.
I'll give you a hint though. You want to compute the gcd, though I see you said that yourself.
