No decorrer do curso Introduo a Teoria dos Nmeros, entramos no estudo do mdc de dois nmeros.

Entre vrios mtodos para se calcular mdc de dois nmeros um que se destaca o Algoritmo de Euclides. O objetivo aqui fazer um programa que calcule o mdc de dois nmeros, a e b, usando tal mtodo. Ento vamos l.

%Definimos a funo e variveis de entrada. >>function r = mdc (a,b) %Vamos utilizar o comando while, muito importante aqui. Ele repetira o ciclo do bloco if at a condio dada.

>>while a != b >>if b>a >>b=b-a >>else >>a=a-b >>endif >>endwhile >>r=a >>endfunction

Como dito o while ir repetir o bloco do if at que tenhamos a diferente de b. isso.