GCD or HCF of two numbers in C | C Program to find GCD and HCF

GCD or HCF of two numbers in C | C Program to find GCD and HCF



#include
 #include
 int main()
 {
  int n1,n2,rem;
  printf("Enter first number : ");
  scanf("%d",&n1);
  printf("Enter second number : ");
  scanf("%d",&n2);
  if(n2>n1)
  {
    n1=n1+n2;
    n2=n1-n2;
    n1=n1-n2;
  }
  do
{
      rem=n1%n2;
      n1=n2;
      n2=rem;
    }
while(rem!=0);
  printf("\nGCD of two number is %d",n1);
  getch();
  return 0;
 }


No comments:

Post a Comment