Uma propriedade de mdc muito útil é o proposto por Euclides, por não precisar utilizar a fatoração em números primos. Esta propriedade mostra que o mdc (a, b) = mdc (a, b - na), com n pertencendo aos números naturais. Baseado nisso, acompanhe o desenvolvimento a seguir para cada mdc, e classifique V para as sentenças verdadeiras e F para as falsas:
( ) mdc(76, 248) = mdc(76, 20) = mdc(20, 16) = mdc(16, 4) = 4.
( ) mdc(24, 178) = mdc(24, 14) = mdc(14, 10) = mdc(10, 4) = mdc(4, 2) = 2.
( ) mdc(48, 105) = mdc(48, 9) = mdc(9, 3) = 3.
( ) mdc(48, 314) = mdc(48, 26) = mdc(26, 22) = mdc(22, 4) = mdc(4, 2) = 2.
Assinale a alternativa que apresenta a sequência CORRETA:
A) F - F - V - V.
B) V - F - F - F.
C) V - F - V - F.
D) F - V - F - V.