Solve the following question using Matlab language only. Least common multiple (LCM) of two numbers is the

Solve the following question using Matlab language only.

Transcribed Image Text:

Least common multiple (LCM) of two numbers is the smallest number that they both divide. For example, the LCM of 2 and 3 is 6, as both numbers can evenly divide the number 6. Find the LCM of two numbers using recursion. Hint: You may assume that the first number is always smaller than the second number. Example1 First number for LCM: 3 Second number for LCM : 19 The LCM of 3 and 19: 57 Example2 First number for LCM: 6 Second number for LCM: 12 The LCM of 6 and 12: 12 The greatest common divisor (GCD) of two or more integers is the largest positive integer that divides each of the integers. For example, the GCD of 8 and 12 is 4. Find the GCD of two numbers using recursion. Hint: You may assume that the first number is always smaller than the second number. Example1 First number for GCD: 2 Second number for GCD: 10 The GCD of 2 and 10 is 2 Example2 First number for GCD: 10 Second number for GCD: 50 The GCD of 10 and 50 is 10 Least common multiple (LCM) of two numbers is the smallest number that they both divide. For example, the LCM of 2 and 3 is 6, as both numbers can evenly divide the number 6. Find the LCM of two numbers using recursion. Hint: You may assume that the first number is always smaller than the second number. Example1 First number for LCM: 3 Second number for LCM : 19 The LCM of 3 and 19: 57 Example2 First number for LCM: 6 Second number for LCM: 12 The LCM of 6 and 12: 12 The greatest common divisor (GCD) of two or more integers is the largest positive integer that divides each of the integers. For example, the GCD of 8 and 12 is 4. Find the GCD of two numbers using recursion. Hint: You may assume that the first number is always smaller than the second number. Example1 First number for GCD: 2 Second number for GCD: 10 The GCD of 2 and 10 is 2 Example2 First number for GCD: 10 Second number for GCD: 50 The GCD of 10 and 50 is 10

Answer rating: 100% (QA)

1 function to find the LCM of two numbers function lcm LCMa b if b0 lcm a else lcm LCMb modab end end Example 1 a 3 b 19 LCMab Example 2 a 6 b 12 LCMa... View the full answer