ブルーブリッジカップJAVA版解答——例年の本題——くるみの数

もっとJAVA版解答移歩我的博客:蓝桥杯JAVA版解答まとめ
本題の考査
最小公倍数、最大公因数
構想
最大公因数は転がり法を用いて解き,最小公倍数は2数の積を2数最大公因数で割ったものである.3つの数の最小公倍数は、2つの数の最大公倍数と別の数の最大公倍数に等しい.
ACコード

import java.util.Scanner;
public class Main {
     
	static int getGCD(int a, int b) {
     
		while(b!=0) {
     
			int temp = a%b;
			a=b;
			b=temp;
		}
		return a;
	}
	static int getLCM(int a, int b) 			{
     return a*b/getGCD(a, b);}
	static int getLCM_3(int a, int b, int c) 	{
     return getLCM(getLCM(a, b), c);}

	public static void main(String[] args) {
     
		Scanner scaner = new Scanner(System.in);
		int a = scaner.nextInt();
		int b = scaner.nextInt();
		int c = scaner.nextInt();
		scaner.close();
		System.out.println(getLCM_3(a, b, c));
	}
}