Skip to main content

HCF AND LCM

HCF and LCM

#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;
}

/*if 1st no is 0 then 2nd no is gcd
make 2nd no 0 by subtracting smallest from largest and return 1st no as gcd*/
long gcd(long x, long y) {
  if (x == 0) {
  return y;
  }

  while (y != 0) {
  if (x > y) {
    x = x - y;
  }
  else {
    y = y - x;
  }
}

return x;
}

Comments

Popular posts from this blog

GREATEST OF 3 NUMBERS

Greatest of 3 numbers #include < stdio.h > void main() { int a,b,c; printf("enter any three numbers:\n"); scanf("%d%d%d",&a, &b, &c); if(a>b&&a>c) /*if a is greater than b & c*/ printf("greatest number is: %d",a); else if(b>c) /*if not a then if b is greater than c*/ printf("greatest number is: %d",b); else /*if a & b are not greater*/ printf("greatest number is: %d",c); }

SWAPPING TWO NUMBERS

Swapping two numbers #include < stdio.h > int main() {   int x, y, temp;   printf("Enter the value of x and y\n");   scanf("%d%d", &x, &y);   printf("Before Swapping\nx = %d\ny = %d\n",x,y);   temp = x;   x = y;   y = temp; /*using temp to swap storing x to temp and y to x then moving temp to y*/   printf("After Swapping\nx = %d\ny = %d\n",x,y);   return 0; }

CALCULATE PERCENTAGE

Calculate percentage #include < stdio.h > void main() { int s1, s2, s3, s4, s5, sum, total = 500; float per; printf("\nEnter marks of 5 subjects : "); scanf("%d %d %d %d %d", &s1, &s2, &s3, &s4, &s5); sum = s1 + s2 + s3 + s4 + s5; printf("\nSum : %d", sum); per = (sum * 100)/500; /* percentage formula*/ printf("\nPercentage : %f", per); }