lcm &hcf in c

#define SIZE 100 #include "stdio.h" int hcf_function(int,int); int lcm_function(int,int); int main() { int array[SIZE],n,i,choice,lcm,hcf; printf("Enter No of Elements\n"); scanf("%d",&n); printf("Enter Elements\n"); for(i=0;i scanf("%d",&array[i]); do { printf("\n\nEnter Choice\n\n1.HCF\n2.LCM\n3.Exit\n"); scanf("%d",&choice); switch(choice) { case 1: hcf=array[0]; for(i=1;i hcf=hcf_function(hcf,array[i]); printf("\nHCF = %d",hcf); break; case 2: lcm=array[0]; for(i=1;i lcm=lcm_function(lcm,array[i]); printf("\nLCM = %d",lcm); break; case 3: break; default:printf("Wrong Choice"); break; } }while(choice!=3); } /*************************************************************** Function Name : hcf_function Purpose : to find hcf Input : two numbers Return Value : hcf Return Type : int ****************************************************************/ int hcf_function(int m,int n) { int temp,reminder; if(m { temp=m; m=n; n=temp; } while(1) { reminder=m%n; if(reminder==0) return n; else m=n; n=reminder; } } /*************************************************************** Function Name : lcm_function Purpose : to find lcm Input : two numbers Return Value : lcm Return Type : int ****************************************************************/ int lcm_function(int m,int n) { int lcm; lcm=m*n/hcf_function(m,n); return lcm; } Output ------------------ Enter No of Elements 3 Enter Elements 2 3 4 Enter Choice 1.HCF 2.LCM 3.Exit 1 HCF = 1 Enter Choice 1.HCF 2.LCM 3.Exit 2 LCM = 12 Enter Choice 1.HCF 2.LCM 3.Exit 3 ------------------ Enter No of Elements 4 Enter Elements 12 24 6 36 Enter Choice 1.HCF 2.LCM 3.Exit 1 HCF = 6 Enter Choice 1.HCF 2.LCM 3.Exit 2 LCM = 72 Enter Choice 1.HCF 2.LCM 3.Exit 3 0 comments: Post a Comment