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

题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。

 题目:输入两个正整数m和n,求其最大公约数和最小公倍数 。

题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?


_蓝棱颡紫_
浏览 1398回答 2
2回答

qq_迟来的秋天_04009602

# 欧几里得算法求最大公约数 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

黄male

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
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Java