Exercício 15: Sejam as seguintes proposições dos Elementos de Euclides: Proposição VII.1: Dois números desiguais estando dados, o menor sendo, a ca...

Exercício 15: Sejam as seguintes proposições dos Elementos de Euclides: Proposição VII.1: Dois números desiguais estando dados, o menor sendo, a cada vez, continuamente retirado do maior, se o número que resta nunca mede o que o procede até que se chegue à unidade, então dizemos que os números de origem são primos entre si. Proposição VII.2: Encontrar a maior medida comum entre dois números que não são primos entre si. Considere os números 299 e 377 e decida se são primos entre si. Caso não sejam, encontre a maior medida comum entre os dois.

299 e 377 não são primos entre si. A maior medida comum entre os dois é 13.