LCM of an array of integers

-
#include <stdio.h>
#include <stdlib.h>
int mul(int arr[],int n);
int maxArrElement(int arr[],int n);

 int main()
{
    int L,n,i,j,arr[100],max,multiplication;

     printf("Enter the no. of terms: ");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
  max=maxArrElement(arr,n);
   multiplication=mul(arr,n);
   printf(" The maximum no is : %d\n",max);
printf("Multiplication of Array elements is : %d\n",multiplication);

     for(L=max;L<=multiplication;L+=max)
    {
        for(j=0;j<n;j++)
{
        //....You have to put general condition for any no of array elements...
        if(L%arr[0]==0 && L%arr[1]==0 && L%arr[2]==0 && L%arr[3]==0 && L%arr[4]==0 )
        break;
}
   }
   printf("The LCM is %d\n",L);
    return 0;
}

 int mul(int arr[],int n)
{
    int i,res=1;
    for(i=0;i<n;i++)
    {
        res*=arr[i];
    }
    return res;
}

 int maxArrElement(int arr[],int n)
{
    int max,i;
     max=arr[0];
    for(i=0;i<n;i++)
    {
        if(max<arr[i])
            max=arr[i];
    }
    return max;
}

Comments

Post a Comment

Popular posts from this blog

Basic calculator using C programming

-
# include < stdio.h > # include < stdlib.h > int main () { // num1 num2 + int num1,num2; char operator; scanf ( " %d %d %c " ,&num1,&num2,&operator); switch (operator) { case ' + ' : printf ( " %d " ,num1+num2); break ; case ' - ' : printf ( " %d " ,num1-num2); break ; case ' * ' : printf ( " %d " ,num1*num2); break ; case ' / ' : if (num2== 0 ) { printf ( " Not divisible by zero " ); break ; } else { printf ( " %d " ,num1/num2); break ; } default : printf ( " invalid " ); } return 0 ; }
Read more

Factorial of consecutively 5 numbers(input)

-
import java.util.Scanner ; public class Main { public static void main ( String [] args ) { // write your code here int arr[] = new int [ 5 ]; Scanner sc = new Scanner ( System . in); for ( int i = 0 ;i < 5 ;i ++ ) { arr[i] = sc . nextInt(); } for ( int i = 0 ;i < arr . length;i ++ ) { System . out . println(factorial(arr[i])); ; } } private static int factorial ( int num ) { int fact = 1 ; for ( int i = 1 ;i <= num;i ++ ) fact = fact * i; return fact; } }
Read more

Square Root of a number without using math.h function

-
# include < stdio.h > # include < string.h > # include < stdlib.h > void main () { int number; float temp, sqrt ; scanf ( " %d " , &number); // store the half of the given number e.g from 256 => 128 sqrt = number / 2 ; temp = 0 ; // Iterate until sqrt is different of temp, that is updated on the loop while ( sqrt != temp){ // initially 0, is updated with the initial value of 128 // (on second iteration = 65) // and so on temp = sqrt ; // Then, replace values (256 / 128 + 128 ) / 2 = 65 // (on second iteration 34.46923076923077) // and so on sqrt = ( number/temp + temp) / 2 ; } printf ( " %.0f " , sqrt ); }
Read more