Java趣题库:最大公约数
来源:互联网 发布:mac windows bootcamp 编辑:程序博客网 时间:2024/05/29 04:45
问题
- 求两个自然数的最大公约数。
解析
- 最大公约数是指两个数中公共约数最大的那个。我们可以从1依次遍历到两个数中最小的那个,然后把两个数的公共约数存储起来,最后的那一个约数就是最大公约数了。
代码
如下
int m = 6, n = 9;int result = 1;for (int i = 1; i <= m; i++) { // 找出所有公约数,并赋值给result if ((m % i == 0) && (n % i == 0)) { result = i; }}System.out.println(result);
0 0
- Java趣题库:最大公约数
- Java趣题库:质数判断
- Java题库
- java题库
- java 最大公约数
- java最大公约数
- java最大公约数
- JAVA面试题库
- JAVA培训题库-AJAX
- JAVA培训题库-JavaScript
- JAVA培训题库-Servlet
- JAVA培训题库-Struts
- JAVA 培训题库-Spring
- JAVA 培训题库-Spring
- JAVA 培训题库-JSP
- 鄙人java面试题库
- java 面试题库
- java题库2
- iOS导入头文件的两种不同方法
- 【报错】ClassNotFoundException 之 collections.map.LRUMap
- 简单实用的编程小助手
- oracle 表空间使用率查询
- 彻底理解ThreadLocal
- Java趣题库:最大公约数
- WinForms篇:DevExpress v16.1新功能介绍
- jQuery基础学习(1)(标签选择器,事件)
- 从构造函数来你的新功能
- qibo 数据库 php--- 2014-07-01
- linux 常用命令
- Java中关于类的一个小问题
- 为什么要学习数据结构与算法javascript描述
- VMware 虚拟机下网络配置基础