《最大公因子和最小公倍数java代码》由会员分享，可在线阅读，更多相关《最大公因子和最小公倍数java代码（2页珍藏版）》请在金锄头文库上搜索。
说明最大公因数使用辗转相除法来求，最小公倍数则由这个公式来求：GCD GCD GCDGCD* * *LCM LCM LCMLCM= = =两数乘积 解法最大公因数可以使用递回与非递回求解，因式分解基本上就是使用小于输入数的数值当作除数，去除以输入数值，如果可以整除就视为因数，要比较快的解法就是求出小于该数的所 有质数，并试试看是不是可以整除，求质数的问题是另一个课题，请参考 Eratosthenes 筛选求 质数。代码：package test;import java.util.Scanner;public class Gcd public static void main(String args)int r;Scanner in = new Scanner(System.in);System.out.println(请输入两个值m和n：);int m = in.nextInt();int n = in.nextInt();int s = m*n;while(n!=0)r = m%n;m = n;n = r;System.out.println(GCD is:+m);System.out.println(LCM is:+s/m);执行结果：
