Question

Algorithm & Flowchart to find GCD and LCM of two numbers

Answer 1

Answer:

Method for computing greatest common divisor (GCD) of 2 integers are known as greatest common factor (GCF) or highest common factor (HCF).

The GCD of 2 positive integers are largest integer that divides without leaving a remainder and GCD of 2 integers in general is defined in a more subtle way.

GCD and LCM of two numbers with a pair of positive integers forms new pair.