ƯC LN(a, a + 1) = 1
Vì a và a + 1 là 2 số nguyên tố cùng nhau.
ƯC LN(13a + 13, 3a + 1) = 1
Vì 13a + 13 = 13a + 13 . 1 = 13(a + 1)
GỌI ƯỚC CHUNG LỚN NHẤT CỦA A VÀ A+1 LÀ d
THEO ĐỀ RA A+1 CHIA HẾT CHO d (*)
A CHÍ HẾT CHO d (*1)
LÁY (*) TRỪ (*1) BẰNG 1 CHIA HẾT CHO d
d = 1 HOẶC -1
GỌI ƯỚC CHUNG LỚN NHẤT CỦA 13a+1 và 3a+1 là d
theo đề ra 13a+13 chia hết cho d suy ra 39a + 39 chia hết cho d (*)
3a +1 chia hết cho d suy ra 39a + 13 chia hết cho d (*1)
lấy (*) trừ đi (*1) bằng 13 chia hết cho d
suy ra d = 1; -1;13 ;-13