In this article, we will write a C program to find the GCD of two given integers using a non-recursive function.
GCD means Greatest Common Divisor. i.e the highest number which divides the given number.
Example: GCD(12,24) is 12
Formula: GCD= product of numbers/ LCM of numbers
Algorithm:
Step 1: start
Step 2: read a,b
Step 3: call sub program g=GCD(a,b)
Step 4: print the g value
Step 5: stop
Sub program:
Step 1: initialize the p=1, q, remainder
Step 2: remainder=p-(p/q*q)
Step 3: remainder=0 return q else goto step 4
Step 4: GCD(q,remainder) return to main program
Write a C program to find the GCD of two given integers using non-recursive function
#include <stdio.h>
#include <conio.h>
#include <math.h>
int gcdnonrecursive(int m, int n)
{
int remainder;
remainder = m - (m / n *n);
if (remainder == 0)
return n;
else
gcdnonrecursive(n, remainder);
}
void main()
{
int a, b, igcd;
clrscr();
printf("enter the two numbers whose gcd is to be found:");
scanf("%d%d", &a, &b);
printf("GCD of %d", gcdnonrecursive(a, b));
getch();
}
Output:
enter the two numbers whose gcd is to be found:5,25
GCD of a,b is : 5
Related C Programs with Output
- Write a C Program to Find the Sum and Average of Three Numbers
- Write a C Program to Find the Sum of Individual Digits of Positive Integer
- Write a C Program to Generate the First N Terms of the Sequence
- Write a C Program to Generate All Prime Numbers Between 1 and N
- Write a C Program to Check Whether Given Number Is Armstrong Number or Not
- Write a C program to evaluate algebraic expression (ax+b)/(ax-b)
- Write a C program to check whether a given number is a perfect number or Not
- Write a C program to check whether a number is strong number or not
- Write a C program to find the roots of a quadratic equation
- Write a C program to find the factorial of a given integer using a non-recursive function
- Write a C program to find the factorial of a given integer using a recursive function
- Write a C program to find the GCD of two given integers by using the recursive function
- Write a C program to find the GCD of two given integers using a non-recursive function
- Write a C program to find both the largest and smallest number in a list of integers
- Write a C Program to Sort the Array in an Ascending Order
- Write a C Program to find whether the given matrix is symmetric or not
- Write a C program to perform the addition of two matrices
- Write a C Program That Uses Functions to Perform Multiplication Of Two Matrices
- Write a C program to use a function to insert a sub-string in to a given main string from a given position
- To delete n Characters from a given position in a given string
- Write a C program using user-defined functions to determine whether the given string is palindrome or not
- Write a C program to count the number of lines, words, and characters in a given text
- Write a C program to find the length of the string using Pointer
- Write a C program to Display array elements using calloc( ) function
- Write a C Program to Calculate Total and Percentage Marks of a Student Using Structure
- Write a C Program to Display the Contents of a File
- Write a C program to copy the contents of one file to another