因子之和问题，公约数问题~

Question

题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。 题目：输入两个正整数m和n，求其最大公约数和最小公倍数 。题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

Answer 1

# 欧几里得算法求最大公约数 gcd(a, b) = gcd(b, a mod b)
def gcd(a, b):
    if a < b:
        a, b = b, a
    while b != 0:
        a, b = b, a % b
    return a

Answer 2

public class Test {

	public static void main(String[] args) {
		for (int i = 1; i <= 1000; i++) {
			int count = 0;
			int sum = 0;
			for (int j = 1; j < i; j++) {
				if (i % j == 0) {
					count++;
					int[] arr = new int[] { j };
					for (int k = 0; k < arr.length; k++) {
						sum = sum + arr[k];
					}
				}
			}
			if (sum == i) {
				System.out.println(i);

			}
		}

	}

}

以上为第一题，答案应该是6,28,496