Beginner
1. Sum of Two Numbers2. Swapping of Two Numberss3. Arithmetic Operations4. Leap Year5. Vowel or Consonant6. Prime Numbers7. Decimal to Binary 8. Swap first and last digit9. Reversing the Number10. Multiplication of Two numbers11. Factors of given number12. Armstrong Number13. Strong Number14. Perfect Number15. GCD of 3 Numbers.16. LCM of 3 Numbers.17. Decimal Number to Roman Number18. Print N numbersLCM of 3 Numbers.
LEVEL:Beginner
Description
Given three integers. You have to find the LCM of given 3 numbers.
Input Format
First line contains three integers separated by space.
Output Format
Returns the LCM of 3given numbers.
1 3 2
6
2 4 8
8
3 5 7
105
Login to see Discussion
Approach
Approach 1: using while and if
Step-i) get the minimum of two numbers and store it in the variable
Step-ii) divide min by num1 and num1 and get the remainder
Step-iii) if remainder of both the divisions is 0 return minimum
Step-iv) else increment min
Step-v) Repeat step ii, iii and iv until remainder is 0 for both the divisions
Time Complexity: O(n2-n1) where n2 and n1 are given numbers and when n2 is big
Space Complexity: O(1)
Approach 2: using gcd
Step-i) first get the gcd of two numbers
(Note: algorithm to calculate gcd is already explained if you haven't visited it please visit
that and come back)
Step-ii) now multiply num1 and num2 and divide with the gcd of those two numbes
Step-iii) return the result
Time Complexity: O(logn) as finding gcd is logn rest is only formula
Space Complexity: O(1)
Note :
Let us know if you can come up with a better approach, mail us at support@theinquisitive.in Your approach will be reviewed and posted with credits to you.
Login to see Solution