A Program to Calculate the GCD of Two Integers

In this example, we are giving a program to calculate the GCD(greatest common divisor) of given two integers.

Program to calculate the GCD:

  1. #include <stdio.h>
  2. int main()
  3. {
  4.     int n1, n2, i, gcd;
  6.     printf("Enter two positive integers: ");
  7.     scanf("%d %d", &n1, &n2);
  9.     for(i=1; i <= n1 && i <= n2; ++i)
  10.     {
  11.         if(n1%i==0 && n2%i==0)
  12.             gcd = i;
  13.     }
  15.     printf("GCD of %d and %d = %d", n1, n2, gcd);
  17.     return 0;
  18. }

Output:

Enter two positive integers: 49
7
GCD of 49 and 7 = 7

Recommended Posts:

Related Tags: Python Programming Examples, C++ Programming Examples, Java Programming Examples