Euclid の互除法の時間計算量は、O(log n) である

このときのnとはなにか
それと何故O(log n)となるのか

教えてください