HCF of 144 and 198 is
198=144×1+54144=54×2+3654=36×1+1836=18×2+0