2. O conceito de MDC Cada n\303\272mero inteiro tem um determinado n\303\272mero de divisores - n\303\272meros pelos quais s\303\243o divis\303\255veis exatamente. Se fizermos uma lista dos divisores de cada n\303\272mero e fizermos uma interse\303\247\303\243o dos dois conjuntos, teremos uma lista de fatores comuns. Esta lista de divisores comuns s\303\243o os \303\272nicos n\303\272meros que dividem ambos os n\303\272meros originais. Agora, se considerarmos o maior desses divisores comuns, teremos o MDC - o "m\303\241ximo divisor comum." LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYlLUkjbWlHRiQ2JVEocmVzdGFydEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy8lK2V4ZWN1dGFibGVHUSZmYWxzZUYnL0YzUSdub3JtYWxGJw== LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzZbcC1JI21pR0YkNiVRLGNvbmNlaXRvTURDRicvJSdpdGFsaWNHUSV0cnVlRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkjbW9HRiQ2LVEifkYnL0YzUSdub3JtYWxGJy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGPS8lKXN0cmV0Y2h5R0Y9LyUqc3ltbWV0cmljR0Y9LyUobGFyZ2VvcEdGPS8lLm1vdmFibGVsaW1pdHNHRj0vJSdhY2NlbnRHRj0vJSdsc3BhY2VHUSYwLjBlbUYnLyUncnNwYWNlR0ZMLUY2Ni1RKiZjb2xvbmVxO0YnRjlGO0Y+RkBGQkZERkZGSC9GS1EsMC4yNzc3Nzc4ZW1GJy9GTkZTRjUtRjY2L1ElcHJvY0YnLyUlYm9sZEdGMS9GM1ElYm9sZEYnLyUrZm9udHdlaWdodEdGZW5GO0Y+RkBGQkZERkZGSEZKRk0tSShtZmVuY2VkR0YkNiQtRiM2KC1GLDYlUSJuRidGL0YyLUY2Ni1RIixGJ0Y5RjsvRj9GMUZARkJGREZGRkhGSi9GTlEsMC4zMzMzMzMzZW1GJ0Y1LUYsNiVRIm1GJ0YvRjIvJStleGVjdXRhYmxlR0Y9RjlGOS1GLDYjUSFGJy1JJ21zcGFjZUdGJDYmLyUnaGVpZ2h0R1EmMC4wZXhGJy8lJndpZHRoR0ZMLyUmZGVwdGhHRmNwLyUqbGluZWJyZWFrR1EobmV3bGluZUYnLUZfcDYmRmFwRmRwRmZwL0ZpcFElYXV0b0YnLUY2Ni9RJmxvY2FsRidGWEZaRmZuRjtGPkZARkJGREZGRkhGSkZNRjUtRiw2JVEiTkYnRi9GMkZgb0Y1LUYsNiVRIk1GJ0YvRjJGYG9GNS1GLDYlUSdDb21tb25GJ0YvRjItRjY2LVEiO0YnRjlGO0Zjb0ZARkJGREZGRkhGSkZURl5wRltxRmJxRjVGT0Y1LUYsNiVRKm51bXRoZW9yeUYnRi9GMi1GaW42Ji1GIzYlLUYsNiVRKWRpdmlzb3JzRidGL0YyRmlvRjlGOS8lJW9wZW5HUSJbRicvJSZjbG9zZUdRIl1GJy1GaW42JC1GIzYlRl1vRmlvRjlGOUZbckZecEZbcS1GLDYlUSZwcmludEYnRi9GMi1GaW42JC1GIzYmLUYsNiVRJGNhdEYnRi9GMi1GaW42JC1GIzYtLUYsNiVRMmBcbmRpdmlzb3Jlc35kZX5gRidGL0YyRmBvRl1vRmBvRjUtRiw2JVEmYH49fmBGJ0YvRjJGYG8tRiw2JVEoY29udmVydEYnRi9GMi1GaW42JC1GIzYpRmJxRjVGYG9GNS1GLDYlUSdzdHJpbmdGJ0YvRjJGaW9GOUY5RmlvRjlGOUZpb0Y5RjlGW3JGXnBGW3FGZXFGNUZPRjVGXnJGYXItRmluNiQtRiM2JUZmb0Zpb0Y5RjlGW3JGXnBGW3FGYnMtRmluNiQtRiM2JkZpcy1GaW42JC1GIzYtRmB0RmBvRmZvRmBvRjVGY3RGYG9GZnQtRmluNiQtRiM2KUZlcUY1RmBvRjVGXXVGaW9GOUY5RmlvRjlGOUZpb0Y5RjlGW3JGXnBGW3FGaHFGNUZPRjUtRiw2JVEiJUYnRi9GMkY1LUY2Ni9RKmludGVyc2VjdEYnRlhGWkZmbkY7Rj5GQEZCRkRGRkZIRkpGTUY1LUYsNiVRIyUlRidGL0YyLUY2Ni1RIjpGJ0Y5RjtGPkZARkJGREZGRkhGUkZURl5wRltxRmJzLUZpbjYkLUYjNipGNS1GLDYlUTVgXG5kaXZpc29yZXN+Y29tdW5zYEYnRi9GMkY1LUY2Ni1RIj1GJ0Y5RjtGPkZARkJGREZGRkhGUkZURjVGaHFGaW9GOUY5RltyRl5wRltxRmJzLUZpbjYkLUYjNitGNS1GLDYlUURgXG5NREN+PX5tJiMyMjU7eGltb35kaXZpc29yfmNvbXVtYEYnRi9GMkY1RmN3RjUtRiw2JVE0RWxlbWVudG9tJiMyMjU7eGltb0YnRi9GMi1GaW42JC1GIzYnRjVGaHFGNUZpb0Y5RjlGaW9GOUY5RltyRl5wRltxLUY2Ni9RJGVuZEYnRlhGWkZmbkY7Rj5GQEZCRkRGRkZIRkpGTUY1RlVGaXZGaW9GOQ== LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYnLUkjbWlHRiQ2JVEsY29uY2VpdG9NRENGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2KS1JI21vR0YkNi1RIn5GJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRkIvJSlzdHJldGNoeUdGQi8lKnN5bW1ldHJpY0dGQi8lKGxhcmdlb3BHRkIvJS5tb3ZhYmxlbGltaXRzR0ZCLyUnYWNjZW50R0ZCLyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdGUS1JI21uR0YkNiRRIzE4RidGPi1GOzYtUSIsRidGPkZAL0ZERjFGRUZHRklGS0ZNRk8vRlNRLDAuMzMzMzMzM2VtRidGOi1GVTYkUSMyNEYnRj4vJStleGVjdXRhYmxlR0ZCRj5GPi1GOzYtUSI7RidGPkZARmVuRkVGR0ZJRktGTUZPL0ZTUSwwLjI3Nzc3NzhlbUYnRltvRj4= SUhcbmRpdmlzb3Jlc35kZX4xOH49fnxmcjEsfjIsfjMsfjYsfjksfjE4fGhyRzYi SU9cbmRpdmlzb3Jlc35kZX4yNH49fnxmcjEsfjIsfjMsfjQsfjYsfjgsfjEyLH4yNHxockc2Ig== L0kzXG5kaXZpc29yZXN+Y29tdW5zRzYiPCYiIiIiIiMiIiQiIic= L0k+XG5NREN+PX5tfF53fFx1eGltb35kaXZpc29yfmNvbXVtRzYiLUkwRWxlbWVudG9tfF53fFx1eGltb0dGJDYjPCYiIiIiIiMiIiQiIic= LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYnLUkjbWlHRiQ2JVEsY29uY2VpdG9NRENGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2KC1JI21vR0YkNi1RIn5GJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRkIvJSlzdHJldGNoeUdGQi8lKnN5bW1ldHJpY0dGQi8lKGxhcmdlb3BHRkIvJS5tb3ZhYmxlbGltaXRzR0ZCLyUnYWNjZW50R0ZCLyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdGUS1JI21uR0YkNiRRIzI1RidGPi1GOzYtUSIsRidGPkZAL0ZERjFGRUZHRklGS0ZNRk8vRlNRLDAuMzMzMzMzM2VtRictRlU2JFEjMzVGJ0Y+LyUrZXhlY3V0YWJsZUdGQkY+Rj4tRjs2LVEiO0YnRj5GQEZlbkZFRkdGSUZLRk1GTy9GU1EsMC4yNzc3Nzc4ZW1GJ0Zbb0Y+ ST9cbmRpdmlzb3Jlc35kZX4yNX49fnxmcjEsfjUsfjI1fGhyRzYi SUJcbmRpdmlzb3Jlc35kZX4zNX49fnxmcjEsfjUsfjcsfjM1fGhyRzYi L0kzXG5kaXZpc29yZXN+Y29tdW5zRzYiPCQiIiIiIiY= L0k+XG5NREN+PX5tfF53fFx1eGltb35kaXZpc29yfmNvbXVtRzYiLUkwRWxlbWVudG9tfF53fFx1eGltb0dGJDYjPCQiIiIiIiY= JSFH LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYnLUkjbWlHRiQ2JVEsY29uY2VpdG9NRENGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2KS1JI21vR0YkNi1RIn5GJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRkIvJSlzdHJldGNoeUdGQi8lKnN5bW1ldHJpY0dGQi8lKGxhcmdlb3BHRkIvJS5tb3ZhYmxlbGltaXRzR0ZCLyUnYWNjZW50R0ZCLyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdGUS1JI21uR0YkNiRRJDE0NEYnRj4tRjs2LVEiLEYnRj5GQC9GREYxRkVGR0ZJRktGTUZPL0ZTUSwwLjMzMzMzMzNlbUYnRjotRlU2JFEkMTkyRidGPi8lK2V4ZWN1dGFibGVHRkJGPkY+LUY7Ni1RIjtGJ0Y+RkBGZW5GRUZHRklGS0ZNRk8vRlNRLDAuMjc3Nzc3OGVtRidGW29GPg== SWZvXG5kaXZpc29yZXN+ZGV+MTQ0fj1+fGZyMSx+Mix+Myx+NCx+Nix+OCx+OSx+MTIsfjE2LH4xOCx+MjQsfjM2LH40OCx+NzIsfjE0NHxockc2Ig== SWNvXG5kaXZpc29yZXN+ZGV+MTkyfj1+fGZyMSx+Mix+Myx+NCx+Nix+OCx+MTIsfjE2LH4yNCx+MzIsfjQ4LH42NCx+OTYsfjE5Mnxockc2Ig== L0kzXG5kaXZpc29yZXN+Y29tdW5zRzYiPCwiIiIiIiMiIiQiIiUiIiciIikiIzciIzsiI0MiI1s= L0k+XG5NREN+PX5tfF53fFx1eGltb35kaXZpc29yfmNvbXVtRzYiLUkwRWxlbWVudG9tfF53fFx1eGltb0dGJDYjPCwiIiIiIiMiIiQiIiUiIiciIikiIzciIzsiI0MiI1s= LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2JVEsY29uY2VpdG9NRENGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2Jy1JI21uR0YkNiRRIzQ1RicvRjNRJ25vcm1hbEYnLUkjbW9HRiQ2LVEiLEYnRj4vJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRjEvJSlzdHJldGNoeUdGRi8lKnN5bW1ldHJpY0dGRi8lKGxhcmdlb3BHRkYvJS5tb3ZhYmxlbGltaXRzR0ZGLyUnYWNjZW50R0ZGLyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdRLDAuMzMzMzMzM2VtRictRjs2JFEkMjEwRidGPi8lK2V4ZWN1dGFibGVHRkZGPkY+RmZuRj4= SUlcbmRpdmlzb3Jlc35kZX40NX49fnxmcjEsfjMsfjUsfjksfjE1LH40NXxockc2Ig== SVxwXG5kaXZpc29yZXN+ZGV+MjEwfj1+fGZyMSx+Mix+Myx+NSx+Nix+Nyx+MTAsfjE0LH4xNSx+MjEsfjMwLH4zNSx+NDIsfjcwLH4xMDUsfjIxMHxockc2Ig== L0kzXG5kaXZpc29yZXN+Y29tdW5zRzYiPCYiIiIiIiQiIiYiIzo= L0k+XG5NREN+PX5tfF53fFx1eGltb35kaXZpc29yfmNvbXVtRzYiLUkwRWxlbWVudG9tfF53fFx1eGltb0dGJDYjPCYiIiIiIiQiIiYiIzo= JSFH LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2JVEsY29uY2VpdG9NRENGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2Jy1JI21uR0YkNiRRJDEyMEYnL0YzUSdub3JtYWxGJy1JI21vR0YkNi1RIixGJ0Y+LyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0YxLyUpc3RyZXRjaHlHRkYvJSpzeW1tZXRyaWNHRkYvJShsYXJnZW9wR0ZGLyUubW92YWJsZWxpbWl0c0dGRi8lJ2FjY2VudEdGRi8lJ2xzcGFjZUdRJjAuMGVtRicvJSdyc3BhY2VHUSwwLjMzMzMzMzNlbUYnLUY7NiRRJDE4MEYnRj4vJStleGVjdXRhYmxlR0ZGRj5GPkZmbkY+ SWpvXG5kaXZpc29yZXN+ZGV+MTIwfj1+fGZyMSx+Mix+Myx+NCx+NSx+Nix+OCx+MTAsfjEyLH4xNSx+MjAsfjI0LH4zMCx+NDAsfjYwLH4xMjB8aHJHNiI= SWJwXG5kaXZpc29yZXN+ZGV+MTgwfj1+fGZyMSx+Mix+Myx+NCx+NSx+Nix+OSx+MTAsfjEyLH4xNSx+MTgsfjIwLH4zMCx+MzYsfjQ1LH42MCx+OTAsfjE4MHxockc2Ig== L0kzXG5kaXZpc29yZXN+Y29tdW5zRzYiPC4iIiIiIiMiIiQiIiUiIiYiIiciIzUiIzciIzoiIz8iI0kiI2c= L0k+XG5NREN+PX5tfF53fFx1eGltb35kaXZpc29yfmNvbXVtRzYiLUkwRWxlbWVudG9tfF53fFx1eGltb0dGJDYjPC4iIiIiIiMiIiQiIiUiIiYiIiciIzUiIzciIzoiIz8iI0kiI2c= JSFH LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYnLUkjbWlHRiQ2JVEsY29uY2VpdG9NRENGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2KC1JI21uR0YkNiRRKTE3ODEwMjc1RicvRjNRJ25vcm1hbEYnLUkjbW9HRiQ2LVEiLEYnRj4vJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRjEvJSlzdHJldGNoeUdGRi8lKnN5bW1ldHJpY0dGRi8lKGxhcmdlb3BHRkYvJS5tb3ZhYmxlbGltaXRzR0ZGLyUnYWNjZW50R0ZGLyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdRLDAuMzMzMzMzM2VtRictRkE2LVEifkYnRj5GRC9GSEZGRklGS0ZNRk9GUUZTL0ZXRlUtRjs2JFEoNTY4NjYyNUYnRj4vJStleGVjdXRhYmxlR0ZGRj5GPi1GQTYtUSI7RidGPkZERkdGSUZLRk1GT0ZRRlMvRldRLDAuMjc3Nzc3OGVtRidGW29GPg== SV1fbFxuZGl2aXNvcmVzfmRlfjE3ODEwMjc1fj1+fGZyMSx+NSx+Nyx+MjUsfjMxLH4zNSx+NDksfjY3LH4xNTUsfjE3NSx+MjE3LH4yNDUsfjMzNSx+MzQzLH40Njksfjc3NSx+MTA4NSx+MTIyNSx+MTUxOSx+MTY3NSx+MTcxNSx+MjA3Nyx+MjM0NSx+MzI4Myx+NTQyNSx+NzU5NSx+ODU3NSx+MTAzODUsfjEwNjMzLH4xMTcyNSx+MTQ1MzksfjE2NDE1LH4yMjk4MSx+Mzc5NzUsfjUxOTI1LH41MzE2NSx+NzI2OTUsfjgyMDc1LH4xMDE3NzMsfjExNDkwNSx+MjY1ODI1LH4zNjM0NzUsfjUwODg2NSx+NTc0NTI1LH43MTI0MTEsfjI1NDQzMjUsfjM1NjIwNTUsfjE3ODEwMjc1fGhyRzYi SV94XG5kaXZpc29yZXN+ZGV+NTY4NjYyNX49fnxmcjEsfjUsfjcsfjI1LH4zNSx+Njcsfjk3LH4xMjUsfjE3NSx+MzM1LH40NjksfjQ4NSx+Njc5LH44NzUsfjE2NzUsfjIzNDUsfjI0MjUsfjMzOTUsfjY0OTksfjgzNzUsfjExNzI1LH4xMjEyNSx+MTY5NzUsfjMyNDk1LH40NTQ5Myx+NTg2MjUsfjg0ODc1LH4xNjI0NzUsfjIyNzQ2NSx+ODEyMzc1LH4xMTM3MzI1LH41Njg2NjI1fGhyRzYi L0kzXG5kaXZpc29yZXN+Y29tdW5zRzYiPC4iIiIiIiYiIigiI0QiI04iI24iJHYiIiROJCIkcCUiJXY7IiVYQiImRDwi L0k+XG5NREN+PX5tfF53fFx1eGltb35kaXZpc29yfmNvbXVtRzYiLUkwRWxlbWVudG9tfF53fFx1eGltb0dGJDYjPC4iIiIiIiYiIigiI0QiI04iI24iJHYiIiROJCIkcCUiJXY7IiVYQiImRDwi JSFH LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYnLUkjbWlHRiQ2JVEsY29uY2VpdG9NRENGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2KC1JI21uR0YkNiRRMDMwMDc2NjQ4NDA4MTU5MUYnL0YzUSdub3JtYWxGJy1JI21vR0YkNi1RIixGJ0Y+LyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0YxLyUpc3RyZXRjaHlHRkYvJSpzeW1tZXRyaWNHRkYvJShsYXJnZW9wR0ZGLyUubW92YWJsZWxpbWl0c0dGRi8lJ2FjY2VudEdGRi8lJ2xzcGFjZUdRJjAuMGVtRicvJSdyc3BhY2VHUSwwLjMzMzMzMzNlbUYnLUZBNi1RIn5GJ0Y+RkQvRkhGRkZJRktGTUZPRlFGUy9GV0ZVLUY7NiRRMDQ3NzY2NjM1NjM1NDEwN0YnRj4vJStleGVjdXRhYmxlR0ZGRj5GPi1GQTYtUSI7RidGPkZERkdGSUZLRk1GT0ZRRlMvRldRLDAuMjc3Nzc3OGVtRidGW29GPg== SVxpdFxuZGl2aXNvcmVzfmRlfjMwMDc2NjQ4NDA4MTU5MX49fnxmcjEsfjExLH4yOSx+NDcsfjcxLH45Nyx+MTEzLH4xNDksfjE3Myx+MzE5LH41MTcsfjc4MSx+MTA2Nyx+MTI0Myx+MTM2Myx+MTYzOSx+MTkwMyx+MjA1OSx+MjgxMyx+MzI3Nyx+MzMzNyx+NDMyMSx+NDU1OSx+NTAxNyx+NTMxMSx+Njg4Nyx+NzAwMyx+ODAyMyx+ODEzMSx+MTA1NzksfjEwOTYxLH4xMjI4Myx+MTQ0NTMsfjE0OTkzLH4xNjc4MSx+MTY4MzcsfjE5NTQ5LH4yMjY0OSx+MjU3NzcsfjMwOTQzLH4zNjA0Nyx+MzY3MDcsfjQ3NTMxLH41MDE0OSx+NTUxODcsfjU4NDIxLH43NTc1Nyx+NzcwMzMsfjg4MjUzLH44OTQ0MSx+OTY3NzMsfjExNjM2OSx+MTIwNTcxLH4xMzIyMTEsfjEzNTExMyx+MTU0MDE5LH4xNTg5ODMsfjE4NDU5MSx+MTg1MjA3LH4xOTk3MjMsfjIwMzA4Nyx+MjE1MDM5LH4yMzI2NjcsfjIzNTc5OSx+MjgzNTQ3LH4zMDY3OTEsfjMxNzg2OSx+MzIzNjg5LH4zNTYyMDcsfjM3NzA4MSx+NDE5MTM3LH40ODY2NDksfjQ4ODI3Myx+NDk3MjEzLH41MTUxNjcsfjU2NjkyMSx+NTc3MzAxLH42NzkyOTEsfjc0NzUzMyx+Nzc4MjMxLH43ODg3MDcsfjc5MTMzOSx+OTE4ODAzLH4xMDI2MTYzLH4xMDY0NTAzLH4xMTkxNDUxLH4xMTk1NDI3LH4xMjExNTE5LH4xMzg3OTc5LH4xNDU0MzIxLH4xNjMzMTg5LH4xNjk0MjA5LH4xODMwMTY3LH4xODk2MjUzLH4yMTk2OTUzLH4yMjMzOTU3LH4yNTAwMzY5LH4yNTU5MzM3LH4yNTkzNzg5LH4yOTEyODAxLH4zMzc0NzAxLH4zNDk2NTU5LH4zNTYwNTc5LH4zOTE4Mjc3LH40MTQ3ODkxLH40NjEwNTA3LH41MzUzMTM5LH41MzcxMDAzLH41NDY5MzQzLH41NjY2ODM3LH42MjM2MTMxLH42MzUwMzExLH43NDcyMjAxLH44MjIyODYzLH44NTYwNTQxLH44Njc1Nzc3LH44NzA0NzI5LH45Mzg2OTgxLH4xMDEwNjgzMyx+MTA5MzUzNDksfjExMjg3NzkzLH4xMzEwNTk2MSx+MTMxNDk2OTcsfjEzMzI2NzA5LH4xNDQxOTE3Nyx+MTQ5Mzk4NDMsfjE1MjY3NzY5LH4xNjc0MTcyOSx+MTc5NjUwNzksfjE5Njk5NDM5LH4yMDEzMTgzNyx+MjA4NTg3ODMsfjIyNTY4Njk5LH4yMjg3MjUwMyx+MjI5NDg4MzEsfjI2NjQ1Mjg3LH4yNzUwNDA1OSx+Mjk3NTg3MjcsfjMyMDQwODExLH4zNDU1MjA3OSx+MzQ2NjczODMsfjM1MTM0MDUxLH4zNjU3Njg1Nyx+NDAyNTEzOTEsfjQ3MzYyNDgxLH40ODIyOTY2MSx+NTMwNzQ4NDMsfjU0OTkxMzM3LH41NTk5ODE5Nyx+NTYxODUwNjksfjY1MjM1MDEzLH43MjUxMDcwMSx+NzY3NTk4ODMsfjg0NDcxMjI5LH44NjAxNzg0OSx+ODkxMjM4OTEsfjEwMzI1Njc5MSx+MTE1OTU2NDE5LH4xMTc1MTczNDMsfjEyMDI4ODgzOSx+MTM0NjMzOTYzLH4xMzY5MDE2NDcsfjE1ODYxMDk0Nyx+MTY0MzM4MjczLH4xNzc1MjYxOTksfjE4NDE1OTAxOSx+MjA2ODA4ODcxLH4yMTY2OTM4MjksfjI0ODI1NTY4OSx+MjUxNTk3NTMzLH4yNTI0MzcxNDEsfjI4MjU0MTY5Nyx+MjkzMDk4MTU3LH4zMjczNDU5OTcsfjM4MDA3Mjg2OSx+MzgxMzQxMjEzLH4zODY0NzQ1NjEsfjQwMjM0NTQyNyx+NDQyNzY1MzAxLH41MjA5ODcyOTEsfjUzMDUyNjI3MSx+NTgzODIzMjczLH42MDQ5MDQ3MDcsfjYxNTk4MDE2Nyx+NjE4MDM1NzU5LH43MTc1ODUxNDMsfjc5NzYxNzcxMSx+ODQ0MzU4NzEzLH45MjkxODM1MTksfjk0NjE5NjMzOSx+OTgwMzYyODAxLH4xMDYwNzI4ODUzLH4xMjc1NTIwNjA5LH4xMjkyNjkwNzczLH4xMzk4NjYwMTY5LH4xNDgwOTczNTkzLH4xNTA1OTE4MTE3LH4xNjIzOTQ3NzEzLH4xNjI5MzY3MDAxLH4xODkxODE1Mzc3LH4xOTUyNzg4MTg5LH4yMjI2MDM2NjA3LH4yMjc0ODk3NTgxLH4yNDk0NTE3NjIxLH4yNTg0NTkyODM5LH4zMTA3OTU4NjY3LH4zMzYyNzM2MTUxLH4zNDA4MDAyOTQ3LH4zOTA0Mzg0OTI3LH4zOTcwMTQ3NzYzLH41MTQ4MjU5NzcxLH41NDQ5OTUxNjkzLH41OTk3NDU3MjU5LH42MzI3Nzk2MjYxLH44MTkzNzA5MjEzLH44MzQzNzMxMzUzLH45NzIwMDE2OTM3LH4xMTY2ODAxNzM4Myx+MTMyNzk0NTk3NTksfjE1Mzg1MjYxODU5LH4xNzg2MzQyNDg0Myx+MTc5MjMwMzcwMTEsfjIwMDYwNDYwNDg3LH4yMDgwOTk2OTE0Nyx+MjQ0ODY0MDI2NzcsfjI3NDM5NjkzODMxLH4yODQzMDUyMTIyOSx+MzY5OTAwOTc2NjEsfjM3NDg4MDMyNDE3LH40Mjk0ODIzNDE5Nyx+NDM2NzE2MjUzOTMsfjU2NjMwODU3NDgxLH41OTk0OTQ2ODYyMyx+NjU5NzIwMjk4NDksfjY5NjA1NzU4ODcxLH45MDEzMDgwMTM0Myx+OTE3ODEwNDQ4ODMsfjEwNjkyMDE4NjMwNyx+MTQ2MDc0MDU3MzQ5LH4xNTgwNDg1OTkwOTcsfjE4MzUwNjA5MTU2OSx+MjIwNjY1MDY1MzU3LH4yNDE5NjgyMDkyMzcsfjI4MTg4MDQ5MTE3Myx+Mzg1MTA0MzMzMDExLH41ODE3NTMzNTQxMjMsfjk0Mjg0MTY0Mjg4OSx+MTczODUzNDU5MDA2Nyx+MjAxODU2NzAwNzI1OSx+MjY2MTY1MDMwMTYwNyx+MzEwMDY4NTQwMjkwMyx+NDIzNjE0NzY2MzEyMSx+NjM5OTI4Njg5NTM1Myx+MTAzNzEyNTgwNzE3NzksfjI3MzQyNDA3NjQzNzgxLH4zMDA3NjY0ODQwODE1OTF8aHJHNiI= SWRqdFxuZGl2aXNvcmVzfmRlfjQ3NzY2NjM1NjM1NDEwN349fnxmcjEsfjE5LH4yOSx+NDcsfjcxLH45Nyx+MTEzLH4xMzcsfjE3Myx+NTUxLH44OTMsfjEzNDksfjEzNjMsfjE4NDMsfjIwNTksfjIxNDcsfjI2MDMsfjI4MTMsfjMyNzcsfjMyODcsfjMzMzcsfjM5NzMsfjQ1NTksfjUwMTcsfjUzMTEsfjY0MzksfjY4ODcsfjgwMjMsfjgxMzEsfjk3MjcsfjEwOTYxLH4xMjI4Myx+MTMyODksfjE1NDgxLH4xNjc4MSx+MTk1NDksfjIzNzAxLH4yNTg5Nyx+MzkxMjEsfjUzNDQ3LH42MjI2Myx+NjM0MDMsfjc1NDg3LH44NjYyMSx+OTUzMjMsfjk2NzczLH4xMDA5MDksfjEyMjM0MSx+MTMwODUzLH4xMzIyMTEsfjE1MjQzNyx+MTU0MDE5LH4xNTQ0ODksfjE4NDgxMyx+MTg2NzMxLH4xOTk3MjMsfjIwODI1OSx+MjMyNjY3LH4yMzMzNzcsfjIzNTc5OSx+MjUyNDkxLH4yODIwODMsfjI5NDEzOSx+MzE3ODY5LH4zMTg4MzksfjMyMzY4OSx+MzU2MjA3LH4zNzE0MzEsfjM3NzA4MSx+Mzg1MzgxLH40NDg5NDksfjQ1MDMxOSx+NDU3MTY5LH40ODY2NDksfjUxNTE2Nyx+NTY2OTIxLH41NzczMDEsfjYyNDU4Myx+Njg3MzI5LH43Mjc2MDcsfjc3ODIzMSx+Nzg4NzA3LH45MTg4MDMsfjk0MzUxOSx+MTA5OTE1MSx+MTExMzk0Nyx+MTE5MTQ1MSx+MTM4Nzk3OSx+MTUwMTY1Nyx+MTY4Mjc3MSx+MTgzODY4Nyx+MTg5NjI1Myx+MjI5ODk5Nyx+MjUxMjAwOSx+MjY3ODIxMyx+MjkyNjM2MSx+MzU0Nzg4OSx+Mzc5NDczNyx+NDQyMDY3Myx+NDQ4MDE4MSx+NTM1OTU3Nyx+NjAzOTUxMSx+NjE1MDA5MSx+Njc2NzkzMyx+NzE2NDUzOSx+NzMyMjIzOSx+ODUzMDAzMSx+ODY4NjIxMSx+OTI0NjMzMSx+OTM4Njk4MSx+OTc4ODE3Myx+MTA3NzE0OTksfjEwOTM1MzQ5LH4xMDk2ODcxOSx+MTE4NjcwNzcsfjEzMDU5MjUxLH4xMzI1NzkwMSx+MTM4MjQ1MzMsfjE0Nzg2Mzg5LH4xNDkzOTg0Myx+MTQ5ODU0MzMsfjE2NzQxNzI5LH4xNzQ1NzI1Nyx+MTc5MjY4NjEsfjE4MTEyOTA3LH4yMDg4Mzg2OSx+MjExMDA2MDMsfjIxMTY0OTkzLH4yMjU2ODY5OSx+MjI2Mzc1NjksfjIyODcyNTAzLH4yNjM3MTYwMSx+MjY2NDUyODcsfjI3MzYyMDUxLH4yODUzMTQ4Myx+MzE4NzUzNzksfjMxOTcyNjQ5LH4zMjMwNDQ2Myx+MzQ1NTIwNzksfjM2MDI4ODA3LH4zNjU3Njg1Nyx+NDAyNTEzOTEsfjQzNTQ4MDUzLH40MzY4MDk0Myx+NDQzNDUzOTMsfjQ4ODAwMzU5LH41MDg4NjA0Nyx+NTE2NjAwOTcsfjU0OTkxMzM3LH41NTk5ODE5Nyx+NjUyMzUwMTMsfjY2NjcwOTEzLH43MDU3Nzg3OSx+Nzc2NjgxNzcsfjc5MDkwMjM3LH44OTEyMzg5MSx+MTA2NjE3NjQ3LH4xMDgwNTI4NTksfjEyNTg3NjAxMSx+MTM0NjMzOTYzLH4xNjMyMjg3ODcsfjE3ODM1MjYzOSx+MTkwMTUzMTIzLH4yMDc3NzE2MzEsfjI1MTkwMDExOSx+MjU5Nzg2NjYxLH4yODM4NTcwMTcsfjMxODA5Mjg1MSx+MzQ0MTQ1MjMzLH40MDA5MTE0NTcsfjQyODgwNTI4MSx+NDM0NTc3NTU3LH41MDYyNjA0NTMsfjUxOTg3ODk2OSx+NjA1NjMyMjAxLH42MTM3ODQ3OTcsfjY1NjQ4OTUwMSx+Njk0OTYwMjgzLH43NjQ3NzY0MjksfjgyNzQxMzAwNyx+ODQyNTYyNDY3LH45MjcyMDY4MjEsfjk4MTU0MTg0Myx+MTA0NDgzNTQwMyx+MTA2MDcyODg1Myx+MTA2Mzk2NTc0Myx+MTIzOTQ2NTI0Nyx+MTI2Njc0NzM0Nyx+MTI4NjAxNjM5Nyx+MTM0MDk3OTcwMSx+MTQ3NTY5NTM2Myx+MTQ5ODE0MjgxMyx+MTUwMjcxNDUwMyx+MTYyMzk0NzcxMyx+MTY5MzM1MzkyOSx+MTg5MTgxNTM3Nyx+MjAyNTczNTI5Myx+MjA0Njc1ODQ5MSx+MjA1MzAwNDMyMSx+MjI5MzYxNjg3Myx+MjM5MTY0NDIwOSx+MjU1ODA0NTI5Nyx+MjU4NDU5MjgzOSx+MzA5MTkxMTc2Myx+MzEwMTM0Njk1Myx+MzEzMzUzMjkxMSx+MzYxMjkwOTMzNyx+MzY1MDQwNDMxOSx+MzkwNDM4NDkyNyx+NDczMzYzNDgyMyx+NDkzNTk0NjU1OSx+NTAxMTAyOTQwOSx+NTUxNDQ0MDU2Nyx+NjMyNzc5NjI2MSx+NzUzMzgxMzE2OSx+NzY3MTc1Mjk4OSx+ODkzNzE5Njc4MSx+MTIyMDk5NzMwNjcsfjE4NDQ0ODUyOTMxLH4yMDE1Mzg0ODIwNyx+MjQ0MzQzMTE1NDMsfjI4NDY0NzEzNDQ3LH4zMDg1NTAwNjU0Nyx+MzU5NDQ0OTIxNjMsfjM4ODg4NDExMzI5LH40MzU3ODcyMDU4Nyx+NDkxMDcyNjM5NDEsfjU4NzQ2MzIzNDk3LH41OTUzNzEyNTMwOSx+NjkzNTc2ODIwNjEsfjc0MTgzMzEzNjEzLH44OTkzOTA2MTYzNyx+OTUyMDk1NTg3NzEsfjEwNDc3NDM3MDc3Myx+MTIwMjI4MTI4OTU5LH4xNDMxNDI0NTAyMTEsfjE0NTMxOTg1Mjg2MSx+MTQ1NzYzMzA2NzkxLH4xNjk4MDY3Mzg4MzksfjE4MzUwNjA5MTU2OSx+MjIyNDgwODM2NjgxLH4yMzE5ODk0ODgyNzMsfjI1OTE3ODcwNjY0OSx+MzUwNDUyMjA1Njg5LH4zNTQwODkyMTg5NDMsfjUzNDkwMDczNDk5OSx+ODY2OTA4MDg3NzU3LH4yNzYxMDc3MjA0MzU5LH4zNDg2NjE1NzM5ODExLH40MjI3MTM1ODk2OTM5LH40OTI0Mzk1NDI2MzMxLH42NzI3Njk1MTU5OTE3LH4xMDE2MzExMzk2NDk4MSx+MTY0NzEyNTM2NjczODMsfjI1MTQwMzM0NTQ0OTUzLH40Nzc2NjYzNTYzNTQxMDd8aHJHNiI= L0kzXG5kaXZpc29yZXN+Y29tdW5zRzYiPFxvIiIiIiNIIiNaIiNyIiMoKiIkOCIiJHQiIiVqOCIlZj8iJThHIiV4SyIlUEwiJWZYIiU8XSIlNmAiJSgpbyIlQiEpIiVKIikiJmg0IiImJEc3IiYieTsiJlwmPiImdG4qIic2QTgiJz5TOiInQigqPiInbkVCIicqek4jIidweUoiJypvQiQiJzJpTiInIjN4JCInXG1bIiduXl4iJ0BwYyInLHRkIidKI3koIicyKCl5IicuKT0qIiheOT4iIih6elEiIihgaSo9IigiKXBRKiIpXGAkNCIiKVYpUlwiIilIPHU7IikqcG9EIyIpLkQoRyMiKShHWG0jIil6P2JNIilkb2RPIikiUl4tJSIpUDgqXCYiKSg+KSpmJiIpOF1CbCIpIipRNyopIipqUmpNIiIrYClHMjEiIis4eCVSaSIiK3hgIj0qPSIrUkdmJWUjIitGXFEvUiIraGl6RmoiLXA6NDFOPQ== L0k+XG5NREN+PX5tfF53fFx1eGltb35kaXZpc29yfmNvbXVtRzYiLUkwRWxlbWVudG9tfF53fFx1eGltb0dGJDYjPFxvIiIiIiNIIiNaIiNyIiMoKiIkOCIiJHQiIiVqOCIlZj8iJThHIiV4SyIlUEwiJWZYIiU8XSIlNmAiJSgpbyIlQiEpIiVKIikiJmg0IiImJEc3IiYieTsiJlwmPiImdG4qIic2QTgiJz5TOiInQigqPiInbkVCIicqek4jIidweUoiJypvQiQiJzJpTiInIjN4JCInXG1bIiduXl4iJ0BwYyInLHRkIidKI3koIicyKCl5IicuKT0qIiheOT4iIih6elEiIihgaSo9IigiKXBRKiIpXGAkNCIiKVYpUlwiIilIPHU7IikqcG9EIyIpLkQoRyMiKShHWG0jIil6P2JNIilkb2RPIikiUl4tJSIpUDgqXCYiKSg+KSpmJiIpOF1CbCIpIipRNyopIipqUmpNIiIrYClHMjEiIis4eCVSaSIiK3hgIj0qPSIrUkdmJWUjIitGXFEvUiIraGl6RmoiLXA6NDFOPQ== JSFH Observe que quando n\303\243o h\303\241 um fator primo comum, o MDC \303\251 sempre 1. LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2JVEsY29uY2VpdG9NRENGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2Jy1JI21uR0YkNiRRIjhGJy9GM1Enbm9ybWFsRictSSNtb0dGJDYtUSIsRidGPi8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGMS8lKXN0cmV0Y2h5R0ZGLyUqc3ltbWV0cmljR0ZGLyUobGFyZ2VvcEdGRi8lLm1vdmFibGVsaW1pdHNHRkYvJSdhY2NlbnRHRkYvJSdsc3BhY2VHUSYwLjBlbUYnLyUncnNwYWNlR1EsMC4zMzMzMzMzZW1GJy1GOzYkUSI5RidGPi8lK2V4ZWN1dGFibGVHRkZGPkY+RmZuRj4= SUBcbmRpdmlzb3Jlc35kZX44fj1+fGZyMSx+Mix+NCx+OHxockc2Ig== ST1cbmRpdmlzb3Jlc35kZX45fj1+fGZyMSx+Myx+OXxockc2Ig== L0kzXG5kaXZpc29yZXN+Y29tdW5zRzYiPCMiIiI= L0k+XG5NREN+PX5tfF53fFx1eGltb35kaXZpc29yfmNvbXVtRzYiLUkwRWxlbWVudG9tfF53fFx1eGltb0dGJDYjPCMiIiI= JSFH LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2JVEsY29uY2VpdG9NRENGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2Jy1JI21uR0YkNiRRIzI1RicvRjNRJ25vcm1hbEYnLUkjbW9HRiQ2LVEiLEYnRj4vJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRjEvJSlzdHJldGNoeUdGRi8lKnN5bW1ldHJpY0dGRi8lKGxhcmdlb3BHRkYvJS5tb3ZhYmxlbGltaXRzR0ZGLyUnYWNjZW50R0ZGLyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdRLDAuMzMzMzMzM2VtRictRjs2JFEjMzZGJ0Y+LyUrZXhlY3V0YWJsZUdGRkY+Rj5GZm5GPg== ST9cbmRpdmlzb3Jlc35kZX4yNX49fnxmcjEsfjUsfjI1fGhyRzYi SVNcbmRpdmlzb3Jlc35kZX4zNn49fnxmcjEsfjIsfjMsfjQsfjYsfjksfjEyLH4xOCx+MzZ8aHJHNiI= L0kzXG5kaXZpc29yZXN+Y29tdW5zRzYiPCMiIiI= L0k+XG5NREN+PX5tfF53fFx1eGltb35kaXZpc29yfmNvbXVtRzYiLUkwRWxlbWVudG9tfF53fFx1eGltb0dGJDYjPCMiIiI= JSFH LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2JVEsY29uY2VpdG9NRENGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2Jy1JI21uR0YkNiRRJDE0NEYnL0YzUSdub3JtYWxGJy1JI21vR0YkNi1RIixGJ0Y+LyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0YxLyUpc3RyZXRjaHlHRkYvJSpzeW1tZXRyaWNHRkYvJShsYXJnZW9wR0ZGLyUubW92YWJsZWxpbWl0c0dGRi8lJ2FjY2VudEdGRi8lJ2xzcGFjZUdRJjAuMGVtRicvJSdyc3BhY2VHUSwwLjMzMzMzMzNlbUYnLUY7NiRRJDE0OUYnRj4vJStleGVjdXRhYmxlR0ZGRj5GPkZmbkY+ SWZvXG5kaXZpc29yZXN+ZGV+MTQ0fj1+fGZyMSx+Mix+Myx+NCx+Nix+OCx+OSx+MTIsfjE2LH4xOCx+MjQsfjM2LH40OCx+NzIsfjE0NHxockc2Ig== ST5cbmRpdmlzb3Jlc35kZX4xNDl+PX58ZnIxLH4xNDl8aHJHNiI= L0kzXG5kaXZpc29yZXN+Y29tdW5zRzYiPCMiIiI= L0k+XG5NREN+PX5tfF53fFx1eGltb35kaXZpc29yfmNvbXVtRzYiLUkwRWxlbWVudG9tfF53fFx1eGltb0dGJDYjPCMiIiI= JSFH LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2JVEsY29uY2VpdG9NRENGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSShtZmVuY2VkR0YkNiQtRiM2Jy1JI21uR0YkNiRRIzk2RicvRjNRJ25vcm1hbEYnLUkjbW9HRiQ2LVEiLEYnRj4vJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRjEvJSlzdHJldGNoeUdGRi8lKnN5bW1ldHJpY0dGRi8lKGxhcmdlb3BHRkYvJS5tb3ZhYmxlbGltaXRzR0ZGLyUnYWNjZW50R0ZGLyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdRLDAuMzMzMzMzM2VtRictRjs2JFEjOTVGJ0Y+LyUrZXhlY3V0YWJsZUdGRkY+Rj5GZm5GPg== SWluXG5kaXZpc29yZXN+ZGV+OTZ+PX58ZnIxLH4yLH4zLH40LH42LH44LH4xMix+MTYsfjI0LH4zMix+NDgsfjk2fGhyRzYi SUNcbmRpdmlzb3Jlc35kZX45NX49fnxmcjEsfjUsfjE5LH45NXxockc2Ig== L0kzXG5kaXZpc29yZXN+Y29tdW5zRzYiPCMiIiI= L0k+XG5NREN+PX5tfF53fFx1eGltb35kaXZpc29yfmNvbXVtRzYiLUkwRWxlbWVudG9tfF53fFx1eGltb0dGJDYjPCMiIiI= JSFH