Write a recursive program to find a GCD(LCM) and HCF of two numbers.

#include <stdio.h>

long gcd(long, long);

int main()

  long x, y, hcf, lcm;

  printf("Enter two integers\n");
  scanf("%ld%ld", &x, &y);

  hcf = gcd(x, y);
  lcm = (x*y)/hcf;

  printf("Greatest common divisor of %ld and %ld = %ld\n", x, y, hcf);
  printf("Least common multiple of %ld and %ld = %ld\n", x, y, lcm);

  return 0;

long gcd(long a, long b) {
  if (b == 0) {
    return a;
  else {
    return gcd(b, a % b);


  1. C++ Program to Find HCF of two numbers

    To find the HCF or GCD of two or more numbers, make prime factors of the numbers and choose the common prime factors. Then the take the highest common factor this highest common factor is HCF of number.


Post a Comment