1. Write a function to print all of the permutations for the elements of an array containing n distinct integer values.

2. Write a recursive algorithm to print all of the subsets for the set of the first n positive integers.

3. The Largest Common Factor (LCF) for two positive integers n and m is the largest integer that divides both n and m evenly. LCF(n, m) is at least one, and at most m, assuming that n ≥ m. Over two thousand years ago, Euclid provided an efficient algorithm based on the observation that, when n mod m ≠ 0, LCF(n, m) = GCD(m, n mod m). Use this fact to write two algorithms to find LCF for two positive integers. The first version should compute the value iteratively. The second version should compute the value using recursion.