C Program to Find GCD of two Numbers Using For Loop

Problem :- Write a C Program to Find GCD ( greatest common divisor ) of two Numbers Using For Loop .

Logic :- In mathematics, the greatest common divisor (gcd) of two or more integers, which are not all zero, is the largest positive integer that divides each of the integers. For example, the gcd of 8 and 12 is 4.

The greatest common divisor is also known as the greatest common factor (gcf), highest common factor (hcf),greatest common measure (gcm),or highest common divisor wikipedia

Try Yourself C++ Program To Find GCD Using Functions

Solution :-

#include
int main()
{
int num1, num2, i, hcf;

printf("Enter Two Integers :\n");
scanf("%d %d", &num1, &num2);

for(i=1; i<=num1 || i<=num2; ++i)
{
if(num1%i==0 && num2%i==0)
hcf=i;
}
printf("H.C.F of %d and %d is %d", num1, num2, hcf);
return 0;
}

Output:-

Previous Post
Next Post

post written by: Ghanendra Yadav

Hi, I’m Ghanendra Yadav, SEO Expert, Professional Blogger, Programmer, and UI Developer. Get a Solution of More Than 500+ Programming Problems, and Practice All Programs in C, C++, and Java Languages. Get a Competitive Website Solution also Ie. Hackerrank Solutions and Geeksforgeeks Solutions. If You Are Interested to Learn a C Programming Language and You Don't Have Experience in Any Programming, You Should Start with a C Programming Language, Read: List of Format Specifiers in C.