C Program to Calculate the GCD of Two Numbers

C Program to Calculate the GCD of Two Numbers

Write C Program to Calculate the GCD of Two Numbers

//Write C Program to Calculate the GCD of Two Numbers

#include <stdio.h>

int main()
{
	int n1, n2, m, n;

	printf("Enter number 1 :--> ");
	scanf("%d", &n1);

	printf("Enter number 2 :--> ");
	scanf("%d", &n2);

	m = n1;
	n = n2;

	while(n1 != n2)
	{
		if(n1 > n2)
		{
			n1 = n1 - n2;
		}
		else
		{
			n2 = n2 - n1;
		}

	}
	printf("GCD of %d and %d is %d ", m, n, n1);
	return 0;
}

Output:

Enter number 1 :--> 220
Enter number 2 :--> 430

GCD of 220 and 430 is 10