Đặt UCLN ( 19n + 13 ; 3n + 4 ) = d
=> 19n + 13 chia hết cho d ; 3n + 4 chia hết cho d
=> 3 ( 19n + 13 ) chia hết cho d ; 19 ( 3n + 4 ) chia hết cho d
=> 57n + 39 chia hết cho d; 57n + 76 chia hết cho d
=> 57n + 76 - 57n - 39 chia hết cho d
=> 37 chia hết cho d
=> d \(\in\)Ư ( 37 ) = { - 37 ; -1 ; 1 ; 37 }
Mà d lớn nhất => d = 37
Vậy UCLN ( 19n + 13 ; 3n + 4 ) = 37