bạn tham khảo ở đây nha: https://vn.answers.yahoo.com/question/index?qid=20090928203703AAHhbHU

cmr UCLN(8a+13b,3a+5b)=UCLN(a,b)? | Yahoo Hỏi & Đáp

Giả sử d là UCLN của 5a+3b và 13a+8b 
---> d là UCLN của 5a+3b và (13a+8b) - 2.(5a+3b) = 3a+2b 
---> d là UCLN của 3a+2b và (5a+3b) - (3a+2b) = 2a+b 
---> d là UCLN của 2a+b và (3a+2b) - (2a+b) = a+b 
---> d là UCLN của a+b và (2a+b) - (a+b) = a 
---> d là UCLN của a và (a+b) - a = b 
---> d = UCLN(a;b) (đpcm)

ong số học, bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, viết tắt là BCNN, tiếng Anh: least common multiple hoặc lowest common multiple (LCM) hoặc smallest common multiple) của hai số nguyên a và b là số nguyên dương nhỏ nhất chia hết cho cả a và b.^[1] Tức là nó có thể chia cho a và b mà không để lại số dư. Nếu a hoặc b là 0, thì không tồn tại số nguyên dương chia hết cho a và b, khi đó quy ước rằng LCM(a, b) là 0.

Định nghĩa trên đôi khi được tổng quát hoá cho hơn hai số nguyên dương: Bội chung nhỏ nhất của a₁,..., a_n là số nguyên dương nhỏ nhất là bội số của a₁,..., a_n.

mômmomomomomo