每個人的生命中都有各自的拍數。
假設大家的拍子都從第 $1$ 秒開始，請問下一次大家剛好在同個時間打拍子是什麼時候？

• 保證答案在 long long 範圍內。

舉例來說，如果有兩個人，分別為 A 和 B，A 和 B 的拍數分別為 $3$ 和 $4$，那麼下次同時打拍子，如下圖，會在第 $12$ 秒。因此答案為 $12$。

官方的小提示

• 提供一個很快的最大公因數函式，可以使用著個函式求解。

long long GCD (long long a, long long b) {
  if(a == 0 || b == 0)
    return a + b;
  return GCD(b, a % b);
}