MeetCode
Home
Doubts
Why is my C function not returning the …
Solved
1
49
Ask Doubt
View All Doubts
Solvers Leaderboard
Tutorials
Quiz
All Tests
Leaderboard
My Tasks
User Login
Dark
Enable Notifications
Toggle navigation
LCM Using Prime Exponents
Computer Mathematics
Hard
2 views
Back to Questions
View Answer
0
Previous
Mod Inverse When Coprime
Hard
P
Next
GCD Queries Prefix Suffix
Hard
N
Problem Description
Given two numbers
Input Format
Two integers a b.
Output Format
One integer lcm.
Sample Test Case
Input:
84 90
Output:
1260
Constraints
1
Official Solution
Factor both. For each prime take max exponent. Multiply primes^exp.
Please
login
to submit solutions and comments.
Solutions (0)
No solutions submitted yet. Be the first!
Discussion (0)
No comments yet. Start the discussion!
Prev
Next
Fullscreen Editor
0 lines • 0 chars
Esc close • Tab indent
No comments yet. Start the discussion!