The greatest common divisor is something I learned in school but it was one of those “so what?” subjects. But recently I revisited it and it is very interesting. Why is gcd cool? Every number, can be expressed as the product of prime numbers. This product for every number is unique; sort of like saying,…