gọi d là ƯCLN của 6n+1 và 7n-1
6n+1 chia hết cho d
7 ( 6n+1) chai hết cho d => 42n+7 chia hết cho d
7n-1 chia hết cho d
6 ( 7n -2 ) chia hết cho d suy ra 42n - 6 chai hết cho d
nên (42n+7)- ( 42n-6) chai hết cho d
13 chia hết cho d
vậy uwcln của 6n+1 và 7n-1 là 13