Giả sử: Ta có: số chia hết cho b là 2b
Suy ra
a=2b+1
Giả sử ước của a và b là k
Ta có
2b+1 chia hết cho k
b chia hết cho k
Suy ra
2b+1 chia hết cho k
2b chia hết cho k
Ta có 2 số trên là 2 số tự nhiên liên tiếp
Suy ƯCLN(2b+1;2b)=1
Suy ra ƯCLN(2b+1;b)=1
Vậy ƯCLN(a;b)=1
Ví dụ
a=5 và b=2