Xác định ƯCLN của 7a +1,8a + 3
Gọi ƯCLN (7a+1 ; 8a + 3) là d
=> 7a + 1 chia hết cho d; 8a+3 chia hết cho d
=> 8(7a + 1) chia hết cho d
56a + 8 chia hết cho d (1)
=> 7(8a + 3) chia hết cho d
56a + 21 chia hết cho d (2)
Từ (1);(2)
=> (56a + 21) - (56a + 8) chia hết cho d
=> 56a + 21 - 56a - 8 chia hết cho d
=> (56a - 56a) + 21 - 8 chia hết cho d
=> 13 chia hết cho d
=> d € Ư(13)
=> d € { -1;-13;1;13}
Mà d lớn nhất
=> d = 13
Vậy ƯCLN (7a+ 1; 8a + 3) = 13