Sunday 20 October 2013

GCD LCM in C

#include <stdio.h>
#include<conio.h>
void  main()
{
  int a, b, x, y, t, gcd, lcm;

  printf("Enter two values:");
  scanf("%d%d", &x, &y);
  a = x;
  b = y;
  while (b != 0)
 {
       t = b;
       b = a % b;
       a = t;
      }
   gcd = a;
   lcm = (x*y)/gcd;
  printf("GCD of %d and %d = %d\n", x, y, gcd);
  printf("LCM of %d and %d = %d\n", x, y, lcm);
 }

No comments :

Post a Comment