【基本算法】求解最大公约数
来源:互联网 发布:下载刷枪软件 编辑:程序博客网 时间:2024/06/05 01:06
什么是最大公约数?
指两个或多个整数共有约数中最大的一个。
分析:
要求求出正整数m,n(m>n)的最大公约数,最大公约数的最大可能为n,最小可能为1。这样我们可以设置一个中间遍历c来循环枚举出从n开始递减到1的所有整数,在循环中检测c是否满足m%c == 0 且 n %c == 0。若满足条件,说明c是m,n的公约数。
代码实现:
/** * 计算公约数 * @author Administrator */public class Demo1 {public static void main(String[] args) {Scanner input = new Scanner(System.in);System.out.println("**********计算公约数**********");System.out.println("请输入第一个正整数m:");long m = input.nextLong();System.out.println("请输入人第二个正整数n:");long n = input.nextLong();//判断m是否大于n,如果小于则交换位置if (m < n) {long temp = m;m = n;n = temp;}//判断是否是公约数 : 定义c中间变量,从n到1逐渐递减,如果满足条件则输出for (long c = n; c > 1; c--) {//判断c是否是m,n的公约数if (m % c == 0 && n % c == 0) {System.out.println("(" + m + "," + n + ")最大公约数是:" + c);break;}}input.close();}}
运行结果如下:
阅读全文
0 0
- 【基本算法】求解最大公约数
- 欧几里德算法--求解最大公约数
- 欧几里德算法求解最大公约数
- 用欧几里得算法求解最大公约数
- 算法系列__1__欧几里得算法求解最大公约数
- 最大公约数求解,GCD算法的通俗解释
- 欧几里得算法求解最大公约数和最小公倍数
- 最大公约数、欧几里得算法与求解模线性方程
- 求解最大公约数的两种算法
- 最大公约数求解
- 最大公约数求解
- 最大公约数求解
- Eculid算法递归地求解GCD(Greatest Common Divisor,最大公约数)
- 对于求解最大公约数GCD与最小公倍数LCM的算法
- C语言三种算法求解最大公约数与最小公倍数
- Java 求解最大公约数的四种常见算法
- 基本算法—最大公约数和最小公倍数
- Java求解最小公倍数的常见算法。(求解最大公约数请看上篇文章)
- 电路和编程关系
- P
- 关于于渊的一个操作系统的实现第二版学习之bochsrc路径问题
- static和final关键字
- 结构体
- 【基本算法】求解最大公约数
- Hadoop实战(10)_Sqoop import与抽取框架封装
- 2017hdu新生赛
- 蓝桥杯 算法训练 字串统计
- Win10下windows mobile设备中心连接不上的方法无法启动
- 《系统程序员成长计划》读书笔记
- 设计模式之禅17
- 2017hdu新生赛
- 可变参数练习题(C语言)