Hi I need help writing a C++ program to compute the gcd(a,b) and lcm(a,b) using the Euclidean Algorithm.

My professor gave us a pseudocode but I still don't understand. And please show me how to write the code with a way to create a output file as a .txt file. Thanks.

This project will use C++ to compute the ged of two integers using the Euclidean Algorithm. The method, written in pseudocode, is Algorithm 3 [Euclidean Algorithm] Given a > b> o, we wish to find ged(a, b) Let a1=a Let b1=b Do Write a1 = qb1 + r, o s r