P040.c

Problem Statement

P040.c

Write a program to calculate HCF of two positive number

Source Code

#include <stdio.h>
int main()
{
    int a, b, temp;
    printf("Enter two number : ");
    scanf("%d %d", &a, &b);
    while (b > 0)
    {
        temp = a;
        a = b;
        b = temp % b;
    }
    printf("HCF = %d", a);
    return 0;
}

---

● Author - Amit Dutta · Updated - 12 Dec 2025