goi UCLN(5N+6,8N+7)=a
=>5n+6 chia hết cho a
8n+7 chia hết cho a
=>40n+48 chia hết cho a
40n+35 chia hết cho a
=>(40n+48)-(40n+35) chia hết cho a
=>13 chia hết cho a
mà 13 chia hết cho 1;13
=>a=1;13
ma a la UCLN (5n+8,8n+7)=>a=13
vay UCLN5n+6,8n+7)=13