Principle:

Finding common divisors: always divide a large number by a smaller number, leaving a remainder to replace the original large number. if a>b {a=a%b else b=b%a}

Repeat this process

Until the remainder=0, the other number is the common divisor

Common multiple = two numbers multiplied by a common divisor.