diff options
author | Sandeep Gupta | 2017-07-05 12:41:25 +0530 |
---|---|---|
committer | Sandeep Gupta | 2017-07-05 12:41:25 +0530 |
commit | dd50e95a8193fb0faa846ccaa971a115ba69e71c (patch) | |
tree | 8d66abedd68dc5255ad323b95a16c9b592657f35 /2.3-1/src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c | |
parent | 3308ea7a973e2c1e1c8bea99ac7cc783ce8e8b06 (diff) | |
download | Scilab2C-dd50e95a8193fb0faa846ccaa971a115ba69e71c.tar.gz Scilab2C-dd50e95a8193fb0faa846ccaa971a115ba69e71c.tar.bz2 Scilab2C-dd50e95a8193fb0faa846ccaa971a115ba69e71c.zip |
LinearAlgebra and MatrixOperation Update
Diffstat (limited to '2.3-1/src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c')
-rw-r--r-- | 2.3-1/src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c | 69 |
1 files changed, 0 insertions, 69 deletions
diff --git a/2.3-1/src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c b/2.3-1/src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c deleted file mode 100644 index b01c8047..00000000 --- a/2.3-1/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; -} - |