É uma lógica imbecil, porém impossível de provar o contrário.

É a regra matemática do MMC: mínimo membro comum, que diz exatamente isso.

Pergunte a seu professor. Ou ao Jurandir da portaria.