Question

an
a
Ques. Write
algorithm, and draw
flowchart to find the LCM of two
numbers.​

Answer 1

Answer:

The least common multiple (lcm) of a and b is their product divided by their greatest common divisor (gcd) ( i.e. lcm(a, b) = ab/gcd(a,b) ). So, the question becomes, how to find the gcd? The Euclidean algorithm is generally how the gcd is computed.

Answer 2

flowchart is a type of diagram that represents a workflow or process. A flowchart can also be defined as a diagrammatic representation of an algorithm, a step-by-step approach to solving a task. The flowchart shows the steps as boxes of various kinds, and their order by connecting the boxes with arrows.