蓝桥杯第四届真题 :核桃的数量

点击查看:蓝桥杯历年真题 题解目录

核桃的数量

蓝桥杯第四届真题 :核桃的数量_第1张图片

分析:
简单的求最小公倍数问题。
package java_2013_C;
/**
 * @author Ren
 */
import java.util.*;
public class Main007_核桃的数量 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int c = in.nextInt();
        int m = a*b/gcd(a,b);
        int ans = m*c/gcd(m,c);
        System.out.println(ans);
    }
    //求出最大公约数
    static int gcd(int a,int b){
        return b==0?a:gcd(b,a%b);
    }
}

蓝桥杯第四届真题 :核桃的数量_第2张图片

你可能感兴趣的:(蓝桥杯历届真题)