C program to find the GCD of given two numbers

In this article we will learn to implement a C program to find the GCD of given two numbers. A C program is provided below to find the GCD of given two integers.

There is a restriction on the input. First number given as input must be greater than the second number.

Example inputs can be: 48, 14 or 12, 4 etc.

Program:

#include<stdio.h>
int main()
{
	int u, v;
	printf("Enter two numbers (first mnumber > second number): ");
	scanf("%d%d", &u, &v);
	while(v!=0)
	{
		int temp = u % v;
		u = v;
		v = temp;
	}
	printf("GCD is: %d", u);
	return 0;
}

Input and output for the above program is as follows:

Enter two numbers (first mnumber > second number): 48 14
GCD is: 2

Suryateja Pericherla

Suryateja Pericherla, at present is a Research Scholar (full-time Ph.D.) in the Dept. of Computer Science & Systems Engineering at Andhra University, Visakhapatnam. Previously worked as an Associate Professor in the Dept. of CSE at Vishnu Institute of Technology, India.

He has 11+ years of teaching experience and is an individual researcher whose research interests are Cloud Computing, Internet of Things, Computer Security, Network Security and Blockchain.

He is a member of professional societies like IEEE, ACM, CSI and ISCA. He published several research papers which are indexed by SCIE, WoS, Scopus, Springer and others.