标题: 用代码求最大公约数和最小公倍数 [打印本页] 作者: 董文杰 时间: 2012-12-8 19:18 标题: 用代码求最大公约数和最小公倍数 请教各位大侠,怎么用代码求最大公约数和最小公倍数?作者: 杨立 时间: 2012-12-8 19:26
/** * 求a和b的最大公约数 * * @param a * @param b */
public void commy(int a, int b) {
int i = 1;
int commyue = 0;
int c = a;
if (c < b)
c = b;
while (i <= c) {
if (a % i == 0 && b % i == 0)
commyue = i;
i++;
}
System.out.println(commyue);
}
/** * a和b的最小公倍数 * * @param a * @param b */
public void commb(int a, int b) {
int c = a;
int commbe = 0;
if (c < b)
c = b;
while (c <= a * b) {
if (c % a == 0 && c % b == 0) {
commbe = c;