Giả sử 9a + 5b : 19
Khử a:
3a + 8b : 19 => 9.(3a + 8b) = 27a + 72b
9a + 5b : 19 => 3.(9a + 5b) = 27a + 15b
=> (27a + 72b) - (27a + 15b) = 27a + 72b - 27a - 15b = 57b = 19.3b : 19 (1)
Khử b:
3a + 8b : 19 => 5.(3a + 8b) = 15a + 40b
9a + 5b : 19 => 8.(9a + 5b) = 72a + 40b
=> (15a + 40b) - (72a + 40b) = 15a + 40b - 72a - 40b = 57a = 19.3b : 19 (2)
Từ (1) và (2) => 9a + 5b : 19