博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java语言最大公因数和最小公倍数
阅读量:5998 次
发布时间:2019-06-20

本文共 583 字,大约阅读时间需要 1 分钟。

最小公倍数的性质:公倍数指在两个或两个以上的自然数中,如果它们有相同的倍数,这些倍数就是它们的公倍数,其中除0以外最小的一个公倍数,叫做这几个数的最小公倍数。

最大公因数(公约数)和最小公倍数之间的性质:两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积。我比较常用常用辗转相除法。

package Days03; public class Tuse {
public static void main(String[] args) {
GongYueShu(4,6); GongBeiShu(5,7); } public static void GongYueShu(int a,int b){ int c; while(a%b!=0) { c=a%b; a=b; b=c; } System.out.println(b); } public static void GongBeiShu(int a,int b){ int c,d=0; d=a*b; while(a%b!=0) { c=a%b; a=b; b=c; } d=d/b; System.out.println(d); } } 结果是:2 35

转载于:https://www.cnblogs.com/zongyongheng201307/p/10856575.html

你可能感兴趣的文章
Aria2 懒人安装教程
查看>>
正确理解Spring事务和数据库事务和锁
查看>>
Android Error:Execution failed for task ':app:compileDebugJavaWithJavac' 解决方案
查看>>
细节问题思考
查看>>
使用Boolean类型同步锁引起异常的分析
查看>>
C#中Dynamic关键字
查看>>
空手套白狼,硬阅java字节码class文件
查看>>
C#: Get current keyboard layout\input language
查看>>
Android Studio 通过一个登录功能介绍SQLite数据库的使用
查看>>
C# Base64Helper
查看>>
Docker安装和常用命令
查看>>
Spring Security 之方法级的安全管控
查看>>
深入理解Java的接口和抽象类
查看>>
马的遍历进阶版--骑士巡游(添加了评估函数)[Teaks & xgluxv & r]
查看>>
给石头的诗
查看>>
T-SQL朝花夕拾(五) 动态T-SQL语句语法
查看>>
CGI编程读书笔记
查看>>
a标签的link、visited、hover、active的顺序
查看>>
OpenExpressApp:实体扩展属性系统 - 设计方案说明书
查看>>
图解Git
查看>>