En aquest apartat calcularem el MCD i el MCM utilitzant l'algorisme d'Euclides. La quantitat de càlculs per trobar-los és molt menor si es fa amb aquest algorisme si ho comparem amb els algorismes presentats anteriorment. Els dos algorismes anteriors calculen el MCD i el MCM a partir de la definició literal. En canvi, l'algorisme d'Euclides, de més de 2000 anys, aprofita el residu d'anar dividint parelles de nombres i d'aquesta manera estalvia càlculs. Aquest projecte és dins dels materials que trobareu a http://ja.cat/matsnapdata:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAIxklEQVR4nO3d+1NV5R7H8f4HUwHxghyS1MRKA0HQbl7C8V5peYxDGmAIqIBBCBpHFPIagopIkqKoiUgmStFBU3GbWuYlS7ykUmiaiEoa0vv8AO0T4M7K6tlyPq+Z9QNrz+x5vjPvWWuvzVpwHyIG3Wd6AfL/TQGKUQpQjFKAYpQCFKMUoBilAMUoBShGKUAxSgGKUQpQjFKAYpQCFKMUoBilAMUoBShGKUAxSgGKUQpQjFKAYpQCFKMUoBilAMUoBShGKUAxSgGKUQpQjFKAYpQCFKMUoBilAMUoBShGKUAxSgGKUQpQjFKAYpQCFKMUoBilAMUoBfgL16sq2Zgxi7eix5C3NIlrV743vaRmTwHWu15VyYzAp1gU5IJliQfpE1yIed6Lcye+ML20Zk0B1nsnJZLUoA4Uzu7Myig3juU8yodzuhA9vLsi/AspQKD81JeE9XMiZ6obCS89wXsr5jFlaDdyprqxY+FDivAvpACB1fNjmTSgNeHPuPPNqS8B+P67b5g2xpdPMjwoSulCzPNeXPz2jOGVNj8KECg7tI/CnEVcKD/dYP/S6cFsS+4MFj/WxXUicVx/qq9VGVpl86QAbdhduJboQU5UFXuDxY/aUl/SQlxYFBPAT7W1ppfXbCjARm7V1JCfmcykAY6cWNsDLH7WrXq7D4mjnNmwNMn0MpsNBfgLFWfKSAryZ+ZoZ87lP0ZRShfSQlzIS+hE9XYfsPhxYYsXUwY6YCnKM73cZkEB1vviwE4iBrmTP8Odqx/5MC+wPUlB/pRuXc+8Sc/x5kvtqC31BYsfX63pQfgAF45/vtf0su95ChCovHSeiEEPkj/dneK5XUkY2Yb01wO5eaMagJqbN0gK8qdwVmfr6Xh3ejeih3fnwrnTTd7v89Jitm9a+XePcU9SgMD5c6eYHvA4rz37GEviX2FP/en1yN4Syg7VHeXOHD/Mq086crmolzXCjdPdSRjbl6rLFxu8X9wLvRnv24rzZ0/+7bPcaxSgDWePHyG8nwNTBjqyZVUqAFkzw8hL6NTgwmR5hCtvho2g5uYNAG5UX2O87/1khruyLXexyRHuCQrQhksV5wh9shWn3u1JlL8TpYXrOHl0P5P6t+bWbl9rgD/u6s2cgPa8nRQOwInD+4gb5kRRShdWzJ5seAr7pwB/xewJg9mT7sHJ9T2ZPLAtOwpWMiPwafYv697gKFhV7E3cMCdy34on9bWxLI9w5YtVj5I4rr/pEeyeAmyk5uYNdr6fy9myI5Tkv0PqKx3A4seJdT1JGNmGoD73szutW4MAsfhRsdmTlLHtWD3Vjapib6pLfAh+3Jkb1ddMj2TXFGAjXx208K9eLQh72oG5Ec8S+YxDk9h+6zZrTFv2l2w2PZJdU4CN3KqpIXZ0L7Yv6Mq25M4czHr4Dwe4cbo7q+fHmh7JrinA2/jkowJeH+rU4GLjj2wn1vVg6sgepsexawrQhpTQYXzwZpe7ChCLH9GDHDi6b4fpceyWArThs11FxA13uusASxZ0Je7F3roYsUEB2vBTbS0TB3bi0tZedx3homAX1qYmmB7JLilAG65WXiLkiXZUl/jcdYDfbfEirF9byuvvtpb/UYA2ZCaGsjzC9a7j+3nLjX2ANQunmR7L7ijA2zi4+wMi/R24+pH3nxbg2Y2PEe7fWXdTN6IAbyMldCglC7pa46nZ1fs2UfWBIyFwYJjt8A69DJ8+a/35tcGOnD72menx7IoCbKTy4nmC+7ZkZ2o3loW5Et6vNYHeLSh448EGcdV+m8+qeTGsmT8FDo1vGt/ZLHLmx7JkWiBX99a9nhbiQlpMgPXOGVGATWzMTCbAqwVvjHKmcHZnyjd5MvufbdmW3PA7wfLj+wjwakGAVwvO74ltEuDlr3daXy/Nfh4sfmSEdiSkb0vWLHjd9Jh2QwH+QnbyFOJHtOFQdt2v32pLfckM68isMW35sfFp+HwBBW/PZXPWv20cAZdT8PZcVs+P5odPQ8DiR+IoZ3Yt6kZYPyfKTx4zPa5dUID1it/NJH5EGyo/9G4Q34znnK37mmyHg2D/4F//DHhgJFj8uPKhN8F9WvLDdh9yYx9gXdoM0yPbBQVI3Xd+YQPcKKt/DPPn+GaPafenXQlvnvkgiye4gMWPw+88QlKwv+mx7YICpO7olx7iYo0lL8GdmCGOXP8dX0KfWt+Ti4W3/63Jt+95MvEpBxJHOXNrty8Vmz2ZPPgh02PbBQVI3We/opS6i4wdCx8icmh3JvZvz+kNPX9zgOWbPFk8oSMZEzvySYaHdf+lrb2IH9GG97Lnk/zqEJZHuLJ+WifmhI80PbZdUIBA3tJZzAtsz4b4ToQ/487Jowcoyc8mZogjF7Z4/a5T7Q87fLj+n7oj56HsR4jydyAvYxYAVy5dIGtmGIvjXub0sYOGp7YPChCovlbF+vREslMiOVd21Lo/NzWe2KGOlG/ybBKZrXsFb37cm71LPVg4rgNRwx9mf8n7BiezfwrwDpYmBFkfxazY7MmioA4E9WlJyOMtmRPQjhWT/0HOVDcyw1yZOdqZ4L4OpIQOo3hDlvXBdrFNAd7BgsgX2LPYgxNrexDR34HQAW6sinZjX4YHAV4tCPRpxbKwjmya4U7U8Ie5VnXZ9JLvKQrwDhLG9mXfsu5E+jvxccEq0uNeZkloR7IiXJk2xped768hyt+J47k9GN+njW42+J0U4B0sjHqR8H6tyal/uGjT8hTCnmpFcJ+WbFn5FgAfF6wivL8z43zup/rqFZPLvecowDuoOFPG1tVp1r+MWnmxgjnhI0l+dUiDf+Pw9ZcHdcHxByhAMUoBilEKUIxSgGKUAhSjFKAYpQDFKAUoRilAMUoBilEKUIxSgGKUAhSjFKAYpQDFKAUoRilAMUoBilEKUIxSgGKUAhSjFKAYpQDFKAUoRilAMUoBilEKUIxSgGKUAhSjFKAYpQDFKAUoRilAMUoBilEKUIxSgGKUAhSjFKAYpQDFKAUoRv0X5od3Y3762ZYAAAAASUVORK5CYII=data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAACtUlEQVR4nO3BMQEAAADCoPVPbQwfoAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA+Bo3+AAF/RMkcAAAAAElFTkSuQmCCMCMResidu10El MCD és 2I el MCM és 21201001200