C Program to find GCD of two numbers

Published on December 13, 2016 by abundantcode

Filed under C

Last modified December 13, 2016

Print this page

rate 1 star rate 2 star rate 3 star rate 4 star rate 5 star
Your rating: none, Average: 0 (0 votes)

This article have been viewed 4259 times

Problem

Write a program in C to find the GCD of two numbers.

How to find the GCD of two numbers in C ?

GCD of two numbers refers to the largest integer value that can exactly divide both the number where the remainder is zero.

Here’s a program in C demonstrating this.

#include <stdio.h>
int main()
{
    printf("Abundantcode.com Coding Sample\n");
    int number1, number2, index, result;

    printf("Enter first Number: ");
    scanf("%d", &number1);
    printf("Enter second Number: ");
    scanf("%d", &number2);

    for(index=1; index <= number1 && index <= number2; ++index)
    {
        if(number1%index==0 && number2%index==0)
            result = index;
    }

    printf("Result = %d", result);

    return 0;
}

Output

Abundantcode.com Coding Sample                                             
Enter first Number: 24                                               
Enter second Number: 18                                              
Result = 6

Leave a Comment


x

You might be Interested in these Posts

C Program to convert lower case string to upper case

Problem Statement Write a program in C to convert the given string from lower case to upper case. ...

How to decode a base64 string in C#?

Here's a sample code snippet demonstrating how you can easily decode a base64 encoded string in C#. ...

How to disable editing of items in a combo box in c#?

When working in Win forms using C# and especially when you use the combo box , you would have notice...