License, disclaimer of liability, and limited warranty

OUTPUT (after running):
Enter a number: 321
The reversed number is: 123 
].
Q4.
Write  a  C  program  to  find  the  GCD  (greatest  common  divisor)  of  two  positive  numbers  by
different methods:
Method 1:
The GCD of 2 positive numbers is defined as the largest common divisor of both the integers. For
instance, the GCD of 24 and 36 would be:
Divisors of 24 are 1, 2, 3, 4, 6, 8, 12, 24
Divisors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, 36
Thus, the largest/greatest common divisor is 12. So the GCD of 24 and 36 is 12.
Method 2:
You can use 
Euclid’s algorithm
 as follows to find the GCD of two numbers:
while m is greater than zero
do
if n is greater than m, swap m and n.
subtract n from m.
end
final n is the GCD.
Method 3:

---

Yet another algorithm may be followed:
1. Read 2 numbers a, b.
2. Repeat through step 5 while a is not equal to 0.
3. Set gcd =a
4. a = b % a
5. b = gcd
6. Print gcd
7. Exit
[Hint:
 Method 1:
      void main( )
           {
           int n1, n2;
           printf(“\n\t Enter two numbers:”);
           scanf(“%d %d”, n1, n2);
           int greaterNumber = n2;
           int gcd =1;
           /* assign the greater value to the greaterNumber variable */
           if (n1 > n2)
                  greaterNumber = n1;
           /* start finding GCD from the minimum gcd: 2 */
           int index =2;
           /* keep checking unless the index is larger than the greater value an
d */
           /*greater value is larger than 2 */
           while (index <= greaterNumber && greaterNumber 
> 2)
            {
               if ((n1 % index ==0) && (n2 % index ==0)) {
                   gcd = index;
               }
               /* check the next value */
               index++
               }
               /*print the GCD */
               printf(“\nGreatest Common Divisor (GCD) is %d”, gcd);
               }
         }