Real Numbers Euclid's division algorithm helps in determining:a) LCMb) HCFc) Square rootd) Cube rootAnswer: bWhich of the following is not…