蓝桥杯2013年第四届真题-核桃的数量

//暴力求解


import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
	int a=scanner.nextInt();
	int b=scanner.nextInt();
	int c=scanner.nextInt();
	for(int i=1;;i++){
	    if(i%a==0&&i%b==0&&i%c==0){
	        System.out.println(i);
	        break;
	    }
	}
	}
}

求三个数的公约数，辗转相除法

最大公因数和最小公倍数的相关性质：两数的乘积除以最大公因数就是最小公倍数

https://blog.dotcpp.com/a/78384