Can someone right a pseudo code to find a gcd of 2 numbers?

Answer 1

while b is not equal to zero

... temp = b

... b = a mod b

... a = temp

return a

Knuth, Donald E. The Art of Computer Programming, Volume 1: Fundamental Algorithms (3rd ed.) (Section 1.2.1: Mathematical Induction, pp. 319-320.)