Cho m,n là các số nguyên dương thỏa mãn phân số [tex]\frac{m}{n}[/tex] tối giản và phân số [tex]\frac{4m+3n}{5m+2n}[/tex] không tối giản.Tìm ƯCLN (4m+3n;5m+2n)
Xài Euclide
Do (m;n) tối giản nên (m;n) = (m-n;n) = (n; m-n) = 1
U = (4m+3n;5m+2n) = (4m+3n;m-n) = (7n; m-n)
Do (n;m-n) = 1 mà phân số lại không tối giản nên (7;m-n) = 7 (không còn lựa chọn khác vì 7 là snt)
=> U = 7