Cho A = 5a + 3b; B = 13a + 8b (a;b ∈ N*). Chứng minh (A; B) = (a; b)

a) Cho A = 5a+3b;  B = 13a+8b(a; b thuộc N*)chứng minh (A; B) = (a; b) 
b) Tổng quát A = ma + nb; B = pa + qb thỏa mãn |mq - np| = 1 với a;  b;  m;  n;  p;  q thuộc N*. Chứng minh (A; B) = (a; b)