「java的约数」公约数java
本篇文章给大家谈谈java的约数,以及公约数java对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
本文目录一览:
- 1、用java求555555的约数中最大的三位数 小白一个求详细过程 一定要用java
- 2、java中求20的约数怎么求
- 3、利用java输出1到100之间的所有约数
- 4、java中如何判断一个数是否完全数!!
- 5、Java 公约数和公倍数
- 6、java 计算100以内所有的约数
用java求555555的约数中最大的三位数 小白一个求详细过程 一定要用java
public class test{
public static void main(String args[]){
int count = 0;
for(int i =555555 ;i0;i--){
if(555555%i==0){
count ++ ;
System.out.println("第"+count+"大的约数是:"+i); }
if(count==3){
break ;}
}
}
}
java中求20的约数怎么求
这个很好写啊,关键点在于20对这个数求余等于0,我刚写的:
int num = 20;
System.out.println("20的约数有:");
for (int i = 1; i = num; i++) {
if(20%i == 0){
System.out.println(i);
}
}
利用java输出1到100之间的所有约数
for(int i=1; i=100; i++) {
System.out.print(i+"的所有约数:");
for(int j=1; j=i; j++) {
if(i%j==0) {
System.out.print(j+" ,");
}
}
System.out.println("。");
}
java中如何判断一个数是否完全数!!
java中如何判断一个数是否完全数,可以分为求约数(不包括本身)、求约数之和以及比较自身和约数之和是否相等三个步骤。
第一步:求约数
public static Listint yueShu(int n){
Listint list = new ArrayListint();
for(int i=1;i=n/2;i++){
if(n%i==0){
list.add(i);
}
}
return list;
}
解析:如果该数除以循环中的变量的余数为零,那么该变量就是该数的约数。其中有个注意点,如果循环变量大于该数的一半之后就不会是该数的余数了(该数本身除外),所以循环到该数一半时便结束。
第二步:求约数之和
public static int sum(Listint list){
int total=0;
Iterator it=list.iterator();
while(it.hasNext()){
total+=it.next();
}
return total;
}
解析:利用while遍历List,将List中的值全部加起来。
第三步:比较本身与约数之和是否相等
public static boolean isPerfect(int n){
return n==sum(yueShu(n));
}
如果该数与该数的约数之和相等,则该方法返回true,否则返回false。最后根据该方法的返回值判断该数是不是完全数。
Java 公约数和公倍数
import java.util.Scanner;
/**
* 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 程序分析:利用辗除法。
*
* 用辗转相除法求两个数的最大公约数的步骤如下: 先用小的一个数除大的一个数,得第一个余数; 再用第一个余数除小的一个数,得第二个余数;
* 又用第二个余数除第一个余数,得第三个余数;
* 这样逐次用后一个数去除前一个余数,直到余数是0为止。那么,最后一个除数就是所求的最大公约数(如果最后的除数是1,那么原来的两个数是互质数)。
* 最小公倍数为两个数相乘然后除以最大公约数
*
* @author sailor
*
*/
public class Common_Divisor {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
System.out.println("请输入第一个数");
int a=in.nextInt();
System.out.println("请输入第二个数");
int b=in.nextInt();
System.out.println(a+"和"+b+"的最大公约数是"+getMaxCommon_Divisor(a, b));
System.out.println(a+"和"+b+"的最小公倍数是"+getMincommon_multiple(a, b));
}
// 求最大公约数
public static int getMaxCommon_Divisor(int a, int b) {
int max = Math.max(a, b);
int min = Math.min(a, b);
int mod = max % min;
if (mod == 0) {
return min;
} else {
return getMaxCommon_Divisor(mod, min);
}
}
// 求最大公约数
public static int getMincommon_multiple(int a, int b) {
return (a * b) / getMaxCommon_Divisor(a, b);
}
}
希望对你有帮助!
java 计算100以内所有的约数
import java.util.*;
public class Yueshu{
public static void main(String [] args){
Scanner in=new Scanner(System.in);
System.out.println("请输入一个整数:");
int num = in.nextInt();
System.out.println(num + "的约数为:");
for(int i = 1; i = num; i++){
if(num % i == 0){
System.out.println(i);
}
}
}
}
java的约数的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于公约数java、java的约数的信息别忘了在本站进行查找喔。
发布于:2022-12-28,除非注明,否则均为
原创文章,转载请注明出处。