summaryrefslogtreecommitdiff
path: root/2.3-1/src/c/elementaryFunctions/discrete_mathematics/lcm
diff options
context:
space:
mode:
authorBrijeshcr2017-07-06 15:24:41 +0530
committerGitHub2017-07-06 15:24:41 +0530
commita7eeecce4c7c39ea52a2d434815c574a2c42730d (patch)
tree9968264546fd54f9eaa6ad80ee7db47e366f8601 /2.3-1/src/c/elementaryFunctions/discrete_mathematics/lcm
parent3308ea7a973e2c1e1c8bea99ac7cc783ce8e8b06 (diff)
parent115efeb443a7e6da44f628537811b69a01553ab2 (diff)
downloadScilab2C-a7eeecce4c7c39ea52a2d434815c574a2c42730d.tar.gz
Scilab2C-a7eeecce4c7c39ea52a2d434815c574a2c42730d.tar.bz2
Scilab2C-a7eeecce4c7c39ea52a2d434815c574a2c42730d.zip
Merge pull request #3 from sandeepgupta007/master
LinearAlgebra Function Added
Diffstat (limited to '2.3-1/src/c/elementaryFunctions/discrete_mathematics/lcm')
-rw-r--r--2.3-1/src/c/elementaryFunctions/discrete_mathematics/lcm/u8lcma.c69
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;
-}
-