Monday, July 31, 2017

Find HCF in C

#include<stdio.h>
int hcf(int a,int b,int c)
{
    if(a%c==0 && b%c==0)
    return c;
    hcf(a,b,c-1);
}
void main()
{
    int h,x,y;
    printf("Enter two numbers x and y : ");
    scanf("%d%d",&x,&y);
    if(x>y)
    {
        h=hcf(x,y,y);
    }
    else
    {
        h=hcf(y,x,x);
    }
    printf("The HCF of the entered number is : %d",h);
    getch();
}

Related Posts:

  • Check if 3rd digit of a no. is prime or not in C ?#include<stdio.h> int digitcount(int x) {     int r,c=0,i=0,y=x;     while(x!=0)     {         r=x%10;         x=x/10;         c+… Read More
  • Check if a string is palindrome or not in C ?#include<stdio.h> #include<string.h> void main() {     char word[50];     int i,j,l,c=0;     printf("Enter a word : ");     gets(word);     l=strlen(word);   … Read More
  • Application of struct in C#include<stdio.h> #include<string.h> struct student {     char name[20];     int roll; }; void main() {   struct student s[10],t;   int i,n,j;   printf("Enter no. of students : "… Read More
  • Graphics in C#include <windows.h> #include <stdio.h> void SetColorAndBackground(int ForgC, int BackC); void main() {     int f,b;         system("cls");         printf("Enter … Read More
  • Simple quiz in C#include<stdio.h> #include<conio.h> #include <windows.h> #include<ctype.h> #include<stdlib.h> #include<time.h> #include<dos.h> void displayscore()  {  char name[20];  … Read More

0 comments:

Post a Comment