ローテーション再考：サイクル分解でgcdを計算しなくて済む方法

数学は難しい。だから数えよう！この記事では、配列のローテーション操作において、サイクル分解を行う際に最大公約数（gcd）を計算する必要をなくす方法について解説する。従来の手法ではサイクル数を求めるためにgcdの計算が必要だったが、別のアプローチによってそれを回避できることを示す。