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 1353 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

How to download a file from a URL using C#?

You can use the WebClient class in C# to download a file. How to download a file from a URL using C...

How to Create an Empty array without defining the size in C# ?

When we create an array in C# , we tend to define the size of the array as shown below. String[] st...

Angular 2 - Video Tutorials and learning materials for Angular 2

Do you want to learn and build web and mobile apps using Angular 2 ?. You can find the list of tutor...