From 4f127a9517edf960dba70d01480bfb85f095382b Mon Sep 17 00:00:00 2001 From: chaitanya57 Date: Thu, 10 Mar 2016 19:06:47 +0530 Subject: [PATCH 1/2] modified LCM func. --- cpp/liquid/liquid | Bin 0 -> 19597 bytes cpp/liquid/src/ml_lcm.c | 10 ++++++++++ cpp/liquid/src/ml_lcm.c~ | 17 +++++++++++++++++ 3 files changed, 27 insertions(+) create mode 100755 cpp/liquid/liquid create mode 100644 cpp/liquid/src/ml_lcm.c~ diff --git a/cpp/liquid/liquid b/cpp/liquid/liquid new file mode 100755 index 0000000000000000000000000000000000000000..853ab285a74305792b063f230d955ec8fa599e4b GIT binary patch literal 19597 zcmeHPdw7)9nLjhR5Fj@c5y8rE2_lk_TM@j}2{8D92}BGERTw6j2^mRd;#|1cqS%ni zG>!6D+edwNExYS>>1tiJYZZMSVZckMk8RUxTXuDAv}k7>TBD*JEjIgm-*e74-%K*J z-DkJ^&wh}3&-;5X=RN0p&*l5(o9|9{{R+FyCiGz!Ul7D?9_wOAehT55&#b~0i_yX* zE)tVPDUcHUxmZF}mNd;M*P50oy&}+J{4KUiV6olB1x+uMu+UUTNR;Z!9xhds^pQD| z)l>)v17t_B3MaFmn`J@Kq>5uuQEf*o*-cb-6P3QE11d00b^EAo^w*^PHQ8O@h<6bY z%lR`)Ntcesx1&BP@0iIfsEZ4lE>!hts_m|a9k)-K{mIX2rLk7kSEyfv?hi#(_2RPj zK=Y!7m$mz9+XKPaj@liI7u7CW=!}G%^SRyRpLDNXy^d=#`w<+)JRX0P10+A(=6=$# zJyrD7*y_!qV$3i9Y3->b+3G(O|LkK5jLsQB`yF5-;dd6m#{zfYFaLN1z({_6SOD)Y zfPc3DK2!idRsg@f03IxW`wHN{EPz)O=+Dvucv}HK7Xx?TFaNj~z)1c1s{;780{Hy} z@Mj9(i-0@umw$u-j1vcwaKw0MK9qBF)IDsS29X=&T)Y4rx$McD6c zZx6MI&Tt?YZ55GdI2!U1Y4-<-1bwki(IIufws<4{mX1z1Z;9^g^n02;WK4p#FcX$h zB&wAiUIf}2_WQ-P^(&Vy^UQb7cYfY1FEC4&o27;5V>|xQd_mNX8AS3$z$Bt&MOYnZ zt|6Z0LmU4Sg61O!{$i5?qe(i$1_p->zPds6e0XjkP(hY+At&s7=1asCiXYE>u~@En z>CbNZ%Ure@Rq^%i`Li3+jVg43L-k2VWlu0haF3yzL9j~y1g(nN*WZNaN7_+AUH z&mD>PS@3Zd{Rb?#^}Ou2;OAQO4_I(otMqZuf}f{B&_fn{f(1`l@bfMBaSMKd1@E`u zlP$Q>b*jwhDRIwq2%|d@ElEyC78za7mpx}uLUHKx^Pw_Svk;$EQ(Pz!PqVT}4GiI^ znN2*UV5*<_X~a|Nr4r0fBA!w%b&&aUh^HkxwV(Mh#8c{}_AzfKo>DHgoB2;`z>gxn zllc#brxZ(VX8v8`DYa6K%)doErBuqr{C^Nnsg#<_{LhG|6iPXme~EZXom4gR$B3tt zNeSkkA)ZntHTXvWHQy(mQY1CN{67;Vi9g8veZ*4=r1mra zHR9>ir}i=b72@fXr*<=cJMna?Q=Q=F{dQ&ir<;uUTSnK(!N#VQeTjopUBc))>SEIO zvvQY6UW_IaVHU2)sx~XN3^ELeWth37GHNpN(KzuF;+V+)s91Luf5Bi zvE>`@NkmJ#c4eCH_%2+S#{Dk}vGF+$;;vKGNb&fy<%r6N|9~>XXY>@;%t9S zJC3%bZ!vn;?K3_6f((9xEHHY%Igxz!y7w7zMyFxK#kK{J#r@n zMZ+}t^qHZd)J@P#-iy)?xq%;4jdN%4(J%-DDy?^;G!C6h9UONj2~Nt+7^Zv6U!c3; zFVNjoSU0}wOgxt1F3S%}_G50y!_-FtEZ!hK8;5)xG~(;1a|Zi(Ye3!9#|trGMpvS^ zPpn2~bN4YvU9V(iePT*h299KWZe&|V2<}uomh5q#y3(DzqYO0eK9ep*m7qviUUknK)qd#!kQ{LpJwO#<^bwdxBPw1xUsdgujTn8`)AZA9L6TRU3{bQ=f1eR!n7J z(@|I?kV7I}(Y5PU5gXO#ewC(w>DN7&J`bfqqsLW7-o6fFqsu*5O<<2e^WKz-eaYJ( zN|)O2=N{w}s-`2zk~9a+ij_mci{GQNNeo}YFt34hU7@tA4ks{s?w^in zV*<4jomd0wVx@7ID~R`TA|{uU#shSY(oJacpwZii_1m31{21)fBB}K-wBTkm+)$UM zFUe8;fmJmkRnhx{wAd!UK^62+H&e(4f-`LR-(U5VsCp_>ySJ)BYr(apP@EaaslV${omt!mhd<* zY;xv7BzqE7-S=Q3%equG+WPwtH+r+rMY{n$%jRipG&4ND?vN30IEW-uN=SHQ2@-t& zH1r&0Ojn{BSTYsCi6fv#bY)7b?!JN&Jb_vMg#|e1?q-C znx~N#a@l-Q3GgbVTlzA%IH(M!a~XABNp+HY>H1}C zuHZU#J%UTs;{$pa<*qWsLut^1aUcH$>_%hP#GP-EvcLs_?2-mJ{V}y`FZ_^GTD0L$ zc3c##lEsqfSY0fQQM6DO>FadOmgt@~rcu<303LcaF+UtteIoA z_&X{6q4UaOm!dxDHRh02^PoDYI_AgNHLAQxJ55z<02A{9xJd?(9-XFHjYcw^q$nog zSJT_M204*nGHpc8VFjUF7;soErC|ddM^2Gcq-(qY%C@vm>J-{gK&8 zht$c&b_NwcVV&CM>a7$iM$+#}ir5$)ZK;Rhv(J4RpCaACVIswF64zxTNFpD)GPdYu zh?6~y#S~PJt9Z$=FRy0ARgQBLJ11WnoeSgy`Fassa`YCZ60wsx;?pdZ`HYB9i|Ad@ zp>-8DthWkgJ?_)yz(%j_LaSqghp8iu%*IFZD0cra!x(CSh|_O0wl}7YL+)hay9SQX zOp#oFnrA6=EG8o~$B1KY;-Zf3Rd~#rbHA}3R!XWXF2^f%wLCwA)TB2*pc#}FNB012 zmj+A^*`CL2iwFePQX287nH%{VSW=89WW)KCL)MpkgI%ISY&6Rb8cU8vNAW33UxbJU zWNp7hg(s-O6Unh?Hm?N3t7ce*n>?JE?n3Np)mV&LFt=A5hoU!)?-_HX#6^1Pn<>J> zpIS95P0fk5%bWf%b+pu+$C{s6HBY{;eM-#>q~@qYbOs7U-+*a8H+mTDLMFuek*+61 zv>f&H%LLb{8$=oaJt5OGHWA$d4KsbNhd8xL>hx2O&f-1sIBa|5a!v`5=aN#BQK)}{ z5lLr8s}J_MPw@#v6>@s)N>1;}Tv>JZF&g>_S}n?E$kl=~3YoF)I8IK(ar7w_+{csk zALThseI3Rs1xGUYJ`y%3iqy?#H~8K#gV`{k+Of5t(@zC#@8=|V_I`|&XVad{J(!~J zZq5?QPd>~KrJwRy4xf=?e`%P(w_#8qls{TSN$)J6mCDh&p@7zTIa;*^wBF$GRO8d5 z4$+*QzEEWm+Czg&owmpSK)aAr!-p1WD=W5}DX>#uGxIagTCAHS# z@;$4|_OrYE5yTW1w+k1_)Gpb))DRDQ8RZ97mlv?h=;w43KC%kWoZ=2B)P!dX*LSa_ zzE7+!zk7Ck=m$X>C{w4C{(v%4%V?DAU{mnBx02h-e_ zGbjOMGGT`5OKu#bbH+nd=F>Whg9@vI(8vyE=Q|j0ad5uXfs-9nb<-Sg^!~tw^x#4D z%vA)$e{aNp`l0bCBo4h)ulvmI zU1z37=~{y?(W5o8M7#A#x>!tCO|);~>x!$U>WxgvAtbH3%@)t#HpgD~DO{apxb<}~ z$?#=nNn)ByU@pDFeJVCH7llXM7s2)=M>jnVw+%8jY#cHb+YWJ8nD;*%dM7Ne@D22W z+8JRxKwDJugQngnXxmhBz?(567?WR<$^Y{6mkz* zkDIl7sKui0rn>l0-Hj{bAJ?s08UJ}*Q+;pEfpQ0K$@bO~y`lb+x97cP9Q~|_?%*ds zPcFNE8@))|*T>(jkAJ)zK8D7>Zgf3oGnS-d@6wI^n>W_oQn#^gQ=R9z)>fz1|L{2^ zHhmYMZvET%+b$vM1GmKjK1U$p@H!$Lp-{BVv8;Zjqr;1We@AE7ABhA)L5F{vw>{>K zhQiJCCGqBaab9*T4i#YJ5qdy#phC)6^^G=71X-redf!LysTVs)^gT5nlTzvh-;;O40 z;(GCgFF0yivHtwGkEyW4>|p+FLYWd&|6PhQ)*hAK) z3mUq0qwO!t<7@JGiiZZT)~9%^Jl&1JoMIkRr_X3ywrTcdHJ8?knvR?2)-G{wq(WWo z7rnK&Zxo}?bFr?bubm_LY3EA%yrSdBOa2~3{h~8~uZv@BjE{>aNqK{!e{+H4k0`zn zy+Y}|kf;A~9=|n@FXZq43XlAWcK%Pr_26Hr9v$y!)$iVBJS%{Q1DZwq7JgiS9v;w- z3&w%a)orFpD0O+Nl$3d?GO@gihEyHB69&{FHE2sf_ z9F)HC{CCj3pfgjj2d%?8a~!k`Tc;%Gh1dv`VX}A=bQb7&*rynvO`!A*>9;`lf{w$r z^a0SHfF1{J$CXVIbS$nT%P?8cjqq8ZN9pb>=uF(Prf*cYg6;)<9P|L_anR$Si?PSA zrbz+^eGy5A?e?|8wxilMxqMXFKHI2j!Y{<%KJ+EcN%|OBUx*n{ApQO~hlci{Z$)MG zipq(rs>W_F+byn{bmi;?Gp3Ob(piqb8l0PM0_rNOziMArQEK0fnx)(a_-l~AnInJQ zl(?{KI<&5<$EBXh_N*u zV<>B1Riy17fxH|$`4@8PPnh*T5Ba}BzR)TUv6$;W3Hb|ycm9;gxsAYcbW1T zkiQ1`GOPR!7IXZ|A*VY%BjwL>*!UpN==zsdR^MxPS5CaA$X)5^Ep}JV`g(~`Irpoj zM&;tJQ4N)@_R7U|m2>MVXDzLCEUlaf{iT&$6$}VaUh>kI&GdbIzp-dfn7}asBL8 z+b9?7YrIkMI&NJbzINb4^SJ2e_6(G|7{{K7d0j8I4$OZ?$))xG{-=J9J-?=R)Or0_ z(b6$4R+*saOhp$dxU{?o1$M;^jnI4N6{x0eNoY0DEf|~A1hiqR@JZQOhp$d zx`#e1CgB_QExLSo{wePrb~Ei)*tQ^&R{6&ch)UkSsV3kQQVeb%-I|Z;Hmk5PdJHd z^G4c))3-ASf09PSQnC$K(zs;LVLXt9{q0^dP^HfHsBi{?0enWWeHYGFFp!0O-l$hN z{cWDsu(!kSY4gEWbJD`&4TrrurG+lv+5$Cr_jUwYP<03n@!{lJq{rq+L^xYQ9UcB) zG{2Ysa-QY|8nSvEEVjGAWq%i<=LH7wq30vbPe*~qqPB0cyTE0Cci~_z`++4U=a>i1 zY9F<`SRPdlXE2xj$hTh(5pJ@Dbo~$5U99|o0(AT(jArLI#qvW(G*@Z+Lv|O7_%0ht z`;~y^J8F9wOR=9)^hQvc%e1|oAJ?l2^?az*hxH%bFQK_e+w1w~J8FVmtPFMhT2Irh zkkj0zc|E@kDEm%jPb}%^_!TVZ_Y2gg+FsA6jcS6`?bP*adyVhOv)A)8KY+cg&rG^Sat8-tQ3<~@4NA|k^6KefVD0}`A3vzupbV1Pr zpjLbRJ0<=5CA!A99{J12C!j-3)b-Pov2;}bnfCt)UCKReuh(P!d$R%6e>y*P{W=fc zfvvTE{riK=Wf0)d`jX4?8c#!DwHInXB<4yBYM=GccAB1s&}x4|*`HAMI!^6F+iCt& z6bRGpr^lJ;NGkh$ebpVTLm%|53t>u~AU?GH8Vx9_?KP!q8eO+l^>SJmaFl69$#Pw) z$b`gt>{#){63HdhM)`AK>+z@CqvtOgpCi@3dxf;G&?jE9!|GS?h@=SGi|wvqGWyMo zUMHqC)H&>&nrmX_N3o9$u$#QJ$-R6L6a)PCZ;(86V!C zy~>Yy-3y+M2k~d4U-ISk=ON%Dwd-gB{G|f;D+Tb^3*c`Tz<*Z&|D*t3j1Czo{^|nw z=L+C+3gA~3z*iN(ZzzD@QUGrUZo>+_f0_#|%>GU<&cdqLrY3a>oh#R%W4MCpve;|k|{l)%Se zQ6m4nDt^8<3VedXPfl`y6N2waf?f)Iq&$K95%C4kw~29L{~Q-IvPT``BhObO`EP(e z{eo8SyR@fG>}UA=wngdZkJH;(fB5{i5BNFg2l~|&9c&J|pK*qAKE7W7e@Xd?R=QZ9 zzbioLl>++j0C%uv?uQ+Vy<>#=wgNcCIa9^S_gZ0kKI6GQh`Xc!ezo%RaFvUV_?|sV z*8#6az4`MwJ(xxHUas0ThpmLzpztRYUa4>&oPDAg$Xmz1O*rONy`KTg$Kxnq6&!XX7_Sij zmKT4Y!jI+U2|Y|t{YF1?q(je>Cl%hH*70tZ;&=3nE5<@fN=A-nLIHdp@M`P_2J_mx zi1ml>_pUDBXRXp7tJy73|AL@?59HX=btZy|60|%OxeDnaF-e{I{vpAAHLsC zEB*WO+IyPu5dvxnM*&}C6AR~|8>~61?fkqIg6?Sdczr%uh{T#@p(EBV3%inzPi08ymKIe>drJq9NE_~U2ZCE_cY4DlSiQ#6 zwB|bZYO$u#y|%7t&DtA8G_=(p4BU>VfxO`eK0}@8sTjSPqB9n0^PnBkKxccP#T%tt z(Rho5Cxoc!0W#t3>}=ne&$h;bEvBkB9Ek3ej!Y|d8;o@{`@>Sw5(?r46u6bl5>>hM z9SeHHmKyjy6=;UXvtn&sgWKa?y_{Z|!AYabIp@hIJj*w%u4`Di3|bZmzimT!uB~6Q zw65N>X2psd+)bXQx~27Qa>uW#XoL971?)Qp zs>@en;B^`FCXQ&R6P*!_C@jZJEk1rDPw0VO*dOyp`HRvK=An1uj z{5~20!vn|gr`|S4sx^lw>!>|}PS5s8r? zB`c(1lB3v2XPqc_>;IXLG%HgIlE dO)8BsmryL2lLQYwVtB?wXqH#SWNTX>{tFcC2etqJ literal 0 HcmV?d00001 diff --git a/cpp/liquid/src/ml_lcm.c b/cpp/liquid/src/ml_lcm.c index f91c807..d397a0c 100644 --- a/cpp/liquid/src/ml_lcm.c +++ b/cpp/liquid/src/ml_lcm.c @@ -3,6 +3,16 @@ int ml_lcm(int n1, int n2) // Compute the LCM(n1, n2) { + int i,a; + if(n1>n2) + a=n1; + else + a=n2; + for(i=a;;i++) + { + if(a%n1==0 && a%n2==0) + return a; + } return 0; } diff --git a/cpp/liquid/src/ml_lcm.c~ b/cpp/liquid/src/ml_lcm.c~ new file mode 100644 index 0000000..2c49d16 --- /dev/null +++ b/cpp/liquid/src/ml_lcm.c~ @@ -0,0 +1,17 @@ +#include "math-lib.h" + +int ml_lcm(int n1, int n2) +// Compute the LCM(n1, n2) +{ + if(n1>n2) + a=n1; + else + a=n2; + for(i=a;;i++) + { + if(a%n1==0 && a%n2==0) + return a; + } + return 0; +} + From 1328ecaf5d3465153cfee41169ceaa4800925310 Mon Sep 17 00:00:00 2001 From: chaitanya57 Date: Sun, 13 Mar 2016 11:59:26 +0530 Subject: [PATCH 2/2] debugged --- cpp/liquid/src/ml_lcm.c~ | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/cpp/liquid/src/ml_lcm.c~ b/cpp/liquid/src/ml_lcm.c~ index 2c49d16..c478fb7 100644 --- a/cpp/liquid/src/ml_lcm.c~ +++ b/cpp/liquid/src/ml_lcm.c~ @@ -12,6 +12,6 @@ int ml_lcm(int n1, int n2) if(a%n1==0 && a%n2==0) return a; } - return 0; + }