ブルーブリッジカップJAVA版解答——例年の本題——くるみの数
5627 ワード
もっとJAVA版解答移歩我的博客:蓝桥杯JAVA版解答まとめ
本題の考査
最小公倍数、最大公因数
構想
最大公因数は転がり法を用いて解き,最小公倍数は2数の積を2数最大公因数で割ったものである.3つの数の最小公倍数は、2つの数の最大公倍数と別の数の最大公倍数に等しい.
ACコード
本題の考査
最小公倍数、最大公因数
構想
最大公因数は転がり法を用いて解き,最小公倍数は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));
}
}