用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

　　以上就是小编为大家介绍的用java求两个整数的最大公约数、最小公倍数 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！