Computing LCM from divisibility

#lcm#divisibility#product

Statement

Given $\divisibility(8303,2717)=19$ , compute $\operatorname{lcm}(8303,2717)$ .

Hint

Use $\divisibility(a,b)\cdot\operatorname{lcm}(a,b)=ab$ .

Show solutionHide solution

$\operatorname{lcm}(8303,2717)=\frac{8303\cdot2717}{19}=\frac{22556251}{19}=1187329.$

Remark. This matches the Université Lyon 1 correction.