Bài 1
Chứng minh phân số tối giản với mọi số tự nhiên .
Bước 3 trên 4: Kết luận về ước chung lớn nhất
Phân tích chi tiết
Vì chia hết cả và , nó chia hết tổ hợp tuyến tính bằng ở trên. Do đó và .
Vì chia hết cả và , nó chia hết tổ hợp tuyến tính bằng ở trên. Do đó và .