第 22 题 完善程序 （最大公约数之和）下列程序想要求解整数 nn 的所有约数两两之间最大公约数的和对 1000710007 求余后的值，试补全程序。（第一空 22 分，其余 33 分） 举例来

完善程序

（最大公约数之和）下列程序想要求解整数 nn 的所有约数两两之间最大公约数的和对 1000710007 求余后的值，试补全程序。（第一空 22 分，其余 33 分）

举例来说，44 的所有约数是 1, 2, 41,2,4。11 和 22 的最大公约数为 11；22 和 44 的最大公约数为 22；11 和 44 的最大公约数为 11 。于是答案为 1 + 2 + 1 = 41+2+1=4。

要求 getDivisor 函数的复杂度为 ，gcd 函数的复杂度为。