Question

Write a program to find gcd of two numbers analysis and design of algorithm

Answer 1

// C program to find GCD of two numbers

#include <stdio.h>

 

// Recursive function to return gcd of a and b

int gcd(int a, int b)

{

    // Everything divides 0

    if (a == 0 || b == 0)

       return 0;

 

    // base case

    if (a == b)

        return a;

 

    // a is greater

    if (a > b)

        return gcd(a-b, b);

    return gcd(a, b-a);

}

 

// Driver program to test above function

int main()

{

    int a = 98, b = 56;

    printf("GCD of %d and %d is %d ", a, b, gcd(a, b));

    return 0;

}