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

欧阳太守 1年前 已收到3个回答 举报

我喜欢哈哈 春芽

共回答了19个问题采纳率:89.5% 举报

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));
}
}

1年前

3

梦儿梦 幼苗

共回答了29个问题 举报

;hu

1年前

0

z谁 幼苗

共回答了4个问题 举报

i

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.045 s. - webmaster@yulucn.com