最大公约数/最小公倍数/求素数
来源:互联网 发布:淘宝服装代购是真的吗 编辑:程序博客网 时间:2024/05/21 09:07
核心:- 最大公约数 -在于滚动取余
- 最小公倍数 -在于两数相乘除以最大公约数
- 素数:-两个不同素数的积不会是一个完全平方数,也叫完全平方法
-
/*求最大公约数和最小公倍数*/ import java.util.*; public class Table { public static void main(String[] args) { Scanner scan = new Scanner(System.in);// 接收控制台输入的信息 System.out.print("请输入第一个整数:"); int num1 = scan.nextInt(); // 取出控制台输入的信息 System.out.print("请输入第二个整数:"); int num2 = scan.nextInt(); // 取出控制台输入的信息 System.out.println(maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法 System.out.println(minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法 } // 递归法求最大公约数public static int maxCommonDivisor(int m, int n) { if (m < n) {// 保证m>n,若m<n,则进行数据交换 int temp = m; m = n; n = temp; } if (m % n == 0) {// 若余数为0,返回最大公约数 return n; } else { // 否则,进行递归,把n赋给m,把余数赋给n return maxCommonDivisor(n, m % n); } } 循环法求最大公约数 public static int maxCommonDivisor2(int m, int n) { if (m < n) {// 保证m>n,若m<n,则进行数据交换 int temp = m; m = n; n = temp; } while (m % n != 0) {// 在余数不能为0时,进行循环 int temp = m % n; m = n; n = temp; } return n;// 返回最大公约数 } // 求最小公倍数 public static int minCommonMultiple(int m, int n) { return m * n / maxCommonDivisor(m, n); } }//两个不同素数的积不会是一个完全平方数public class Prime { public static Boolean Prime(int n) { for (int i = 2; i < Math.sqrt(n); i++) { if (n % i == 0) return false; } return true; } public static void main(String[] args) { int i = 8; Prime prime = new Prime(); if (Prime(i)) System.out.println(i + " is a prime"); else System.out.println(i + " is not a prime"); } }
0 0
- 最大公约数/最小公倍数/求素数
- 最大公约数,最小公倍数,求素数,偶数,奇数
- 素数 最大公约数 最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 求最大公约数,最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数和最小公倍数
- 欧几里得求最大公约数,最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- Nginx启动报错:10013: An attempt was made to access a socket in a way forbidden
- 在VirtualBox上安装CentOS 7
- 音频属性详解
- Scramble String
- 职业履历(CV)
- 最大公约数/最小公倍数/求素数
- python字符串切割:str.split()和re.split()对比
- C# 设置权限中英对照表
- Android软键盘弹出,RelativeLayout 布局会把原来的界面挤上去
- Failed to load 'Assets/Plugins/x64/PPgunGyro.dll' with error '找不到指定的模块。
- css loading
- java使用佳博打印机打印条形码
- c/c++ 计算代码执行时间
- TCP和UDP的区别,如何选择使用