É questão de usar as duas proposições dadas, subtrai-se o maior pelo menor e deita-se fora o maior e repete-se o processo até serem iguais. Se no final chegar a 1 são primos entre si senão o valor mais é a medida comum.
377-299=78 , 299-78=221 , 221-78=143, 143-78=65, 78-65=13, 65-13=52, 52-13=39, 39-13=26, 26-13=13 logo 13 é a medida comum.
No fundo trata-se do
algoritmo de Euclides.