Given the GCM or LCM,