Waste less time on Facebook — follow Brilliant.
×

C Programming about how to get the GCF of two numbers.

Note by Jep Iglesia
2 years, 10 months ago

No vote yet
1 vote

Comments

Sort by:

Top Newest

Here's the code to find HCF in C.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include <stdio.h>

int hcf(int a, int b)       // Euclid Algorithm. Notice it will work even if a < b
{
    if (a % b == 0)
        return b;
    else
        return hcf(b, a % b);
}

int main(void)
{
    printf("Enter two numbers: ");
    int a, b;
    scanf("%d %d", &a, &b);        // To accept the two numbers.

    printf("The hcf is: %d", hcf(a, b));        // To print the result
}
Lokesh Sharma · 2 years, 10 months ago

Log in to reply

@Lokesh Sharma Thank you very much sir. It helps me a lot. Jep Iglesia · 2 years, 9 months ago

Log in to reply

Don't know the syntax of C, but I'm guessing you can use Euclid's algorithm. Siddhartha Srivastava · 2 years, 10 months ago

Log in to reply

@Siddhartha Srivastava Thanks Sir. Jep Iglesia · 2 years, 10 months ago

Log in to reply

@Aamir Faisal Ansari , Sir your friend, Aditya Raut, recommends you to me. He said that you can help me. He said also that you are good in C Programming. :D . PLease Help. Jep Iglesia · 2 years, 10 months ago

Log in to reply

@Aamir Faisal Ansari Jep Iglesia · 2 years, 10 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...