diff options
author | Sandeep Gupta | 2017-07-05 12:41:25 +0530 |
---|---|---|
committer | Sandeep Gupta | 2017-07-05 12:41:25 +0530 |
commit | 06337f0dc8114c70fd0c7767083971a0d091750a (patch) | |
tree | 446481550ba88e6e0f7df2db7fdc66d2016ee2f1 /src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c | |
parent | c2e305c3b82ed944d57402dd515b3d5839a31980 (diff) | |
download | Scilab2C_fossee_old-06337f0dc8114c70fd0c7767083971a0d091750a.tar.gz Scilab2C_fossee_old-06337f0dc8114c70fd0c7767083971a0d091750a.tar.bz2 Scilab2C_fossee_old-06337f0dc8114c70fd0c7767083971a0d091750a.zip |
LinearAlgebra and MatrixOperation Update
Diffstat (limited to 'src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c')
-rw-r--r-- | src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c | 69 |
1 files changed, 0 insertions, 69 deletions
diff --git a/src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c b/src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c deleted file mode 100644 index b01c804..0000000 --- a/src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c +++ /dev/null @@ -1,69 +0,0 @@ -/* Copyright (C) 2017 - IIT Bombay - FOSSEE - - This file must be used under the terms of the CeCILL. - This source file is licensed as described in the file COPYING, which - you should have received as part of this distribution. The terms - are also available at - http://www.cecill.info/licences/Licence_CeCILL_V2-en.txt - Author: Ankit Raj - Organization: FOSSEE, IIT Bombay - Email: toolbox@scilab.in -*/ -#include<stdio.h> -/* This is the "lcm" function, accepting two inputs which are the array of integers - and second the size of the array. The algorithm works like this: - We take a temproary variable and store the lcm of the first two elements of the - array in it. Now using this temproary variable we recursively fin the lcm of - the whole array. - Now to fin the lcm of two elements we fin the maximum of the two elements and - check whether it is divisible by both the elements, if the condition is true we - get the lcm, else increase the maximum value by itself unless we get the lcm. -*/ -#include "lcm.h" -uint8 u8lcma(uint8* in,int size) -{ - long long int lcm_temp; - if(size==1) - { - lcm_temp=*in; - } - else - { - - int x1=*in; - int x2=*(in+1); - long long int max=(x1>x2)?x1:x2; - long long int i=max; - while(1) - { - if(i%x1==0 && i%x2==0) - { - lcm_temp=i; - break; - } - else - i+=max; - } - int j; - for(j=2;j<size;j++) - { - x1=lcm_temp; - x2=*(in+j); - max=(x1>x2)?x1:x2; - i=max; - while(1) - { - if(i%x1==0 && i%x2==0) - { - lcm_temp=i; - break; - } - else - i+=max; - } - } - - } - return lcm_temp; -} - |