How do I get the greatest common divisor of two numbers in C++?
Please give me an explanation.

Thanks in advance

There are several algorithms described here.
https://en.wikipedia.org/wiki/Greatest_common_divisor