Giải thích các bước giải:
gọi d=UCLN(2^n+3^n,2^n+1+3^n+1)
⇒(2^n+3^n) chia hết d
(2^n+1+3^n+1) chia hết d
⇒[(2^n+1+3^n+1)-(2^n+3^n) chia hết d
⇒2 chia hết d
d∈{1;2)
mà 2^n+3^n và 2^n+1+3^n+1 là số lẻ nên d=1
vậy hai số đó là hai số nguyên tố cùng nhau