Question

Bài 1:
a) Tìm ƯCLN (76 ; 1995)
b) Tìm ƯCLN (2n + 1 ; 3n + 1)

Answer 1

\(a,76=2^2\cdot19\\ 1995=3\cdot5\cdot7\cdot19\\ \RightarrowƯCLN\left(76,1995\right)=19\)

\(b,\) Gọi \(d=ƯCLN\left(2n+1,3n+1\right)\)

\(\Rightarrow2n+1⋮d;3n+1⋮d\\ \Rightarrow3\left(2n+1\right)-2\left(3n+1\right)⋮d\\ \Rightarrow1⋮d\\ \Rightarrow d=1\)

Vậy \(ƯCLN\left(2n+1,3n+1\right)=1\)

Answer 2

a: UCLN(76;1995)=19