Write a C program to find the GCD of two given integers using non-recursive function

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

1. Write a C Program to Find the Sum and Average of Three Numbers
2. Write a C Program to Find the Sum of Individual Digits of Positive Integer
3. Write a C Program to Generate the First N Terms of the Sequence
4. Write a C Program to Generate All Prime Numbers Between 1 and N
5. Write a C Program to Check Whether Given Number Is Armstrong Number or Not
6. Write a C program to evaluate algebraic expression (ax+b)/(ax-b)
7. Write a C program to check whether a given number is a perfect number or Not
8. Write a C program to check whether a number is strong number or not
9. Write a C program to find the roots of a quadratic equation
10. Write a C program to find the factorial of a given integer using a non-recursive function
11. Write a C program to find the factorial of a given integer using a recursive function
12. Write a C program to find the GCD of two given integers by using the recursive function
13. Write a C program to find the GCD of two given integers using a non-recursive function
14. Write a C program to find both the largest and smallest number in a list of integers
15. Write a C Program to Sort the Array in an Ascending Order
16. Write a C Program to find whether the given matrix is symmetric or not
17. Write a C program to perform the addition of two matrices
18. Write a C Program That Uses Functions to Perform Multiplication Of Two Matrices
19. Write a C program to use a function to insert a sub-string in to a given main string from a given position
20. To delete n Characters from a given position in a given string
21. Write a C program using user-defined functions to determine whether the given string is palindrome or not
22. Write a C program to count the number of lines, words, and characters in a given text
23. Write a C program to find the length of the string using Pointer
24. Write a C program to Display array elements using calloc( ) function
25. Write a C Program to Calculate Total and Percentage Marks of a Student Using Structure
26. Write a C Program to Display the Contents of a File
27. Write a C program to copy the contents of one file to another