java语言最大公因数和最小公倍数

最小公倍数的性质：公倍数指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。

最大公因数(公约数)和最小公倍数之间的性质：两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积。我比较常用常用辗转相除法。

package Days03;

public class Tuse {
public static void main(String[] args) {
GongYueShu(4,6);
GongBeiShu(5,7);
 }
public static void GongYueShu(int a,int b){
int c;
while(a%b!=0)
 {
 c=a%b;
 a=b;
 b=c;
 }
 System.out.println(b);
 }
public static void GongBeiShu(int a,int b){
int c,d=0;
 d=a*b;
while(a%b!=0)
 {
 c=a%b;
 a=b;
 b=c;
 }
 d=d/b;
 System.out.println(d);
 }
}
结果是：2 35

转载于:https://www.cnblogs.com/zongyongheng201307/p/10856575.html