[apoorvgarg]

What would be the signature of your gcd function ?

[base698]

Numerator, denominator?

[mrgriffin]

For GCD? I would find those names very misleading since semantically the order of the arguments to GCD is irrelevant (even if in the implementation you typically mod by b there's no reason you couldn't mod by a).

[sacado2]

This is not mathematically correct. Those names would be pretty misleading, actually.

[coldtea]

Good luck with any bigger equation then