想定解

AB=GLAB = GL が成立するので B=GL/AB = GL/A と求められます.

証明

GGA,BA, B の最大公約数より

  • A=aGA = aG
  • B=bGB = bG

とおける(a,ba, b11 以上の整数).このとき LLA,BA, B の最小公倍数より

  • L=abGL = abG

とかけるため,AB=GLAB = GL が成立.