Bài 1
Tìm mọi cặp số nguyên dương sao cho là bội của , và là bội của . (Ở đây được gọi là bội của nếu với số nguyên nào đó.)
Bước 1 trên 5: Rút gọn trường hợp b<a
Phân tích chi tiết
Nếu , định nghĩa bội buộc , nên . Từ đây giả sử . Nếu thì , và vì chia hết nên bội duy nhất của trong khoảng đó là , suy ra . Mọi cặp đều thỏa cả hai điều kiện, vì hiển nhiên chia hết và là bội của .