public class T7 {
public static void main(String[] args) {
System.out.println(minGongBei(3, 4));
System.out.println(maxGongYue(50, 25));
}
//求最大公约数
public static int maxGongYue(int m,int n){
if(m<n){
int tmp = m;
m=n;
n=tmp;
}
while(m%n != 0){
int tmp = m%n;
m =n ;
n = tmp;
}
return n;
}
//求最小公倍数,等于两数乘积除以m和n的最大公约数
public static int minGongBei(int m,int n){
return m*n/maxGongYue(m, n);
}
}
java求最小公倍数和最大公约数
最新推荐文章于 2024-07-16 11:07:08 发布