object Main extends App {
  import scala.io.StdIn._

  val Array(a, b, k) = readLine.trim.split(' ').map(_.toInt)
  println((1 to gcd(a, b)).filter(i ⇒ a % i == 0 && b % i == 0).reverse(k - 1))
  def gcd(a: Int, b: Int): Int = {
    b match {
      case 0L ⇒ a
      case _ ⇒ gcd(b, a % b)
    }
  }
}
