For all I know, the GCD function buried in that gobbledygook could actually be calculating the LCM, and the proof could be of that.