First we subtract the required remainder from 615 and 963.
Thus, we will get 609 and 957.
609 = 3 × 7 × 29 = 31 × 71 × 291
165 = 3 × 11 × 29 = 31 × 111 × 291
HCF = 31 × 291 = 87
Hence, the greatest number which divides 615 and 963, leaving the remainder 6 in each case is 87.