《最大公因子和最小公倍数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);执行结果: