Problem 46093. GCD

Created by Asif Newaz

Solve Later

<div style = "text-align: start; line-height: 20.44px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: Menlo, Monaco, Consolas, monospace; font-style: normal; font-size: 14px; font-weight: 400; text-decoration: none solid rgb(0, 0, 0); white-space: normal; "><div style="block-size: 49.96px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 406.5px 24.98px; transform-origin: 406.5px 24.98px; vertical-align: baseline; "><div style="block-size: 20.48px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 383.5px 10.24px; text-align: left; transform-origin: 383.5px 10.24px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; "><span style="">calculate the gcd of two numbers.</span></span></div><div style="block-size: 20.48px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 383.5px 10.24px; text-align: left; transform-origin: 383.5px 10.24px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; "><span style="">nb. built in functions are disabled.</span></span></div></div></div>

Solve

Solution Stats

69 Solutions
27 Solvers

Last Solution submitted on Jul 17, 2022

Last 200 Solutions

Problem Comments

Solution Comments

Solution 4010208

1 Comment

1 Comment

Dyuman Joshi on 5 Dec 2020

The solution is a bit flawed as it works for the limited test cases in this problem.
A classic approach was to take intersection of factors of a and b, and take their product. This works perfectly on paper. However, the inbuilt intersect() function gives unique values discarding the repeated values, thus I was not able to use it.

Problem Recent Solvers27

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 46093. GCD

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers27

Suggested Problems

More from this Author149

Problem Tags

Community Treasure Hunt

Problem 46093. GCD

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers27

Suggested Problems

More from this Author149

Problem Tags

Community Treasure Hunt

Players