java算法之最大公约数及最小公倍数

来源:互联网 发布:数据整理工具 编辑:程序博客网 时间:2024/05/21 19:36

记录下此中方法

public static int gys(int m,int n){while(true){if((m=m%n)==0)return n;if((n=n%m)==0)return m;}}

最小公倍数为:n*m/gys(n,m)

0 0
原创粉丝点击