Gọi UCLN(a,b)=d
Ta có:b chia hết cho d (1)
a chia hết cho d \(\Rightarrow a.8\) chia hết cho d (2)
Từ (1) và (2) ta có:\(b-a.8\) chia hết cho 9\(\Rightarrow9\) chia hết cho d
\(\Rightarrow d\inƯ\left(9\right)=\left\{-9,-3,-1,1,3,9\right\}\).Vì d lớn nhất nên d=9
Vậy UCLN(a,b)=9