Saturday, June 27, 2015

Least common multiple & greatest common divisor

#include<stdio.h>

/*** l.c.m and g.c.d ***/

int main()
{

  int num1,num2,x,y;

  printf("\nEnter two numbers:");
  scanf("%d %d",&num1,&num2);

  x=num1,y=num2;

  while(num1!=num2){
      if(num1>num2)
           num1=num1-num2;
      else
      num2=num2-num1;
  }
  printf("L.C.M=%d\nG.C.D=%d",x*y/num2,num1);
  return 0;
}

No comments:

Post a Comment