Please do it in C++

4. Write a program that takes input from the user that represents a numerator and denominator of a fraction. Then reduce the fraction to its lowest form and display it to the screen. If appropriate, display the fraction as a mixed number (31/2). To reduce a fraction to its lowest terms, divide the numerator and denominator by the greatest common factor. The GCF can be calculated by using Euclid's algorithm. Euclid's algorithm states: Let m represent the numerator and n represent the denominator of a fraction. Divide m by n. Save the divisor in m and save the remainder in n. If n is 0 , then stop: m contains the GCF. Otherwise repeat the process. Be sure to display the fraction in a well-formed manner. If the denominator is a one, display the fraction as a whole number. If the denominator is a zero, display a message that the fraction is undefined. A fraction will also never be displayed with a negative denominator