https://onlinegdb.com/SyI2mCU-B I HAVE WRITTEN PROGRAM IN C. GO THROUGH GIVEN LINK.
THE BASIC CONCEPT OF THE PROGRAM IS FINDING THE MAXIMUM NUMBER WHICH DIVIDES BOTH NUMBER. DIVIDE BOTH NUMBER FROM 1 TO MINIMUM OF BOTH . STORE THAT THOSE NUMBER IN ANOTHER VARIABLE. WHICH GIVES RIMINDER 0. YOU WILL GET GCD .