作业帮 > 综合 > 作业

用java求两个整数的最大公约数、最小公倍数

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/14 17:21:36
用java求两个整数的最大公约数、最小公倍数
package com.fmzrt;
/**
* 求两个数的最大公约数和最小公倍数
* @author kele
*
*/
public class GongyueGongbeiShu {
/**
* 求两个数的最大公约数
* @param m
* @param n
* @return
*/
public static int MaxGys(int m,int n) {
int r;
while(n != 0) {
r = m % n;
m = n;
n = r;
}
return m;
}
/**
* 求两个数的最小公倍数
* @param m
* @param n
* @return
*/
public static int MinGbs(int m,int n) {
return m * n / MaxGys(m,n);
}
public static void main(String[] args) {
System.out.println("最大公约数 :(36,12) = " + GongyueGongbeiShu.MaxGys(36,12));
System.out.println("最小公倍数 :(36,12) = " + GongyueGongbeiShu.MinGbs(36,12));
}
}