summaryrefslogtreecommitdiff
path: root/src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c
diff options
context:
space:
mode:
authorSandeep Gupta2017-07-05 12:41:25 +0530
committerSandeep Gupta2017-07-05 12:41:25 +0530
commit06337f0dc8114c70fd0c7767083971a0d091750a (patch)
tree446481550ba88e6e0f7df2db7fdc66d2016ee2f1 /src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c
parentc2e305c3b82ed944d57402dd515b3d5839a31980 (diff)
downloadScilab2C_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.c69
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;
-}
-