лемма Евклида

Лемма Евклида — классический результат элементарной теории чисел. Она сформулирована как предложение 30 в книге VII «Начал» Евклида. Если простое число p делит без остатка произведение двух целых чисел x·y, то p делит x или y.