From a8081d2112bc36bcc4f25fa83d212caefbce9585 Mon Sep 17 00:00:00 2001 From: Utkrisht Agrawal <43241093+gutku10@users.noreply.github.com> Date: Wed, 10 Oct 2018 04:05:21 +0530 Subject: [PATCH] Update lcm_of_2numbers.c --- lcm_of_2numbers.c | 39 ++++++++++++++++++++++++++++++++++++++- 1 file changed, 38 insertions(+), 1 deletion(-) diff --git a/lcm_of_2numbers.c b/lcm_of_2numbers.c index 2293483..b5e8c92 100644 --- a/lcm_of_2numbers.c +++ b/lcm_of_2numbers.c @@ -46,5 +46,42 @@ h=max; return h; } } - +/* +int hcf(int a, int b) +int h; +if (a>b) +{ + for (int i=1; i<=b; i++) + if (a%b==0) + { + h=b; + break; + } + else + { + int c=b; + b=a%b; + a=c; + } +} +else if (b>a) +{ + for (int i=1; i<=a; i++) + if (b%a==0) + { + h=a; + break; + } + else + { + int c=a; + a=b%a; + b=c; + } +} +else +{ + h=a; +} +*/