Discussion Forums

New User? Please read instructions!

C program to find HCF (GCD) and LCM  

  RSS

thiyagarajan.s
(@thiyagarajan-s)
Active Member
Joined:2 years  ago
Posts: 14
27/01/2017 10:03 am  

C program to find HCF (GCD) and LCM


ReplyQuote
prakash
(@prakash)
Eminent Member
Joined:2 years  ago
Posts: 20
16/02/2017 1:24 pm  

Hi,

C program to find HCF (GCD) and LCM is below.

 

#include <stdio.h>

int main() 

{

     int a, b, x, y, temp, gcd, lcm;

     printf("Please enter two numbers one by one\n");

     scanf("%d", &x);

     scanf("%d", &y);

 

     a = x;

     b = y;

 

     while (b != 0) 

     {

          temp = b;

          b = a % b;

          a = temp;

     }

 

     gcd = a;

     lcm = (x*y)/gcd;

 

     printf("GCD:\nGreatest common divisor of the numbers %d and %d = %d\n", x, y, gcd);

     printf("LCM:\nLeast common multiple of the numbers %d and %d = %d\n", x, y, lcm);

 

     return 0;

}

 

Output:

Please enter two numbers one by one

8

6

GCD:

Greatest common divisor of the numbers 8 and 6 = 2

LCM:

Least common multiple of the numbers 8 and 6 = 24


ReplyQuote
Share:

OTHER C PROGRAMS:

  1. C program for prime number
  2. C program for factorial
  3. C program for fibonacci series
  4. C program for palindrome
  5. C program for swapping 2 numbers with and without temp variables
  6. C program to find leap year
  7. C program to find armstrong number
  8. C program to find simple and compound interest
  9. C program to find largest of given 3 numbers
  10. C program to find smallest of given 3 numbers
  11. C program to convert lower case into upper case and vice versa
  12. C program to find sum and average of given 3 numbers
  13. C program to sum up all individual digits
  14. C program to reverse given number
  15. C program to reverse given string
  16. C program to find strong number
  17. C program to find square and cube of given number
  18. C program to print hello world without using semi colon
  19. C program to sort given names in alphabetical order
  20. C program to copy content of one file to another
  21. C program to sort given numbers in ascending order
  22. C program to sort given numbers in descending order
  23. C program to search given number in an array
  24. C program for recursive function
  25. C program for calculator application
  26. C program for bank application
  27. C program to check given number is perfect number or not
  28. C program to find array size
  29. C program to find whether given character vowel or not
  30. C program to check whether given number is positive or negative
  31. C program to find sum of n numbers
  32. C program to compare 2 numbers without if statement
  33. C program to generate random numbers
  34. C program to compare 2 arrays whether they are equal or not
  35. C program to print number from 1 to 500 without using any loop conditions
  36. C program to insert an element into an array
  37. C program to delete an element from an array
  38. C program to find hcf (gcd) and lcm
  39. C program to print diamond pattern
  40. C program to print pascal triangle
  41. C program to add two complex numbers
  42. C program for binary search
  43. C program for linear search
  44. C program for matrix addition
  45. C program for matrix multiplication
  46. C program for bubble sort
  47. C program for insertion sort
  48. C program for selection sort

Share this website !!!
Facebook Twitter Linkedin

  
Working

Please Login or Register