Thursday, February 2, 2012

G.C.D OF TWO NUMBERS


#include<stdio.h>
#include<conio.h>

void main()
{
  int n1,n2;
  clrscr();
  printf("\nEnter two numbers:");
  scanf("%d %d",&n1,&n2);
  while(n1!=n2)
  {
            if(n1>n2)
                        n1=n1-n2;
            else
                        n2=n2-n1;
  }
   printf("\nGCD=%d",n1);
  getch();
}

No comments:

Post a Comment