Introduction to Microservice Architecture Using SpringBoot - Part 1

Write a C Program To calculate GCD / HCF of n integer numbers. 

 #include<stdio.h>  
 #include<stdlib.h>  
 int gcd(int a, int b)   
 {   
   if (a == 0)   
     return b;   
   return gcd(b % a, a);   
 }   
 int main()  
 {  
      int n,*arr,i,result;  
      printf("enter the number of element :- ");  
      scanf("%d",&n);  
      arr=(int*)malloc(sizeof(int)*n);  
      for(i=0;i<n;i++)  
      {  
           printf("enter %d element = ",i+1);  
           scanf("%d",&arr[i]);  
      }  
      result=arr[0];  
      for(i=1;i<n;i++)  
      {  
           result=gcd(result,arr[i]);  
      }  
      printf("GCD = %d",result);  
 }  

OUTPUT :