题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
要清楚公倍数的概念就是同时可以整除两个数。所以只要一个数逐渐累加自身到可以整除另一个数时就是既可以整除自己也可以整除另一个数，此时结果就是要得到的公倍数
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = a; //存储a的原始值，递归过程中使用。 System.out.println(gcb(a,b,c)); } public static int gcb(int a,int b,int c){ if (a%b== 0){ //a累加过程中永远可以整除自身，所以可以整除b时就是最小公倍数！ return a; } return gcb(a+c,b,c); //a累加自身原始值，例如a=4。 a=4,8,12,16.... } }
