您的位置:首页 > 其它

求m,n的最小公倍数和最大公约数m>n

2015-10-30 17:19 253 查看
package com.xiaojiang;

import java.util.LinkedList;

public class mianshi {

public static void main(String[] args) {

int m =10,n=3;
System.out.println(divisor(m,n));
System.out.println(gbs(m,n));
}

public static int divisor(int m,int n){
if(m%n==0){
return n;
}else{
return divisor(n,m%n);
}
}

public static int gbs(int a,int b){
int gbs = 0;
gbs = a*b/divisor(a,b);
return gbs;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: