1. Saikat Roy Jadavpur University1 Generalized GCD 2. Contents Jadavpur University2 GCD and its basic properties Basic Problem and GCD of n numbers Standard GCD…