标签:class 经理 scanner 加班 12px 输出 print strong rate
历届试题-核桃的数量
问题描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
1 import java.util.Scanner; 2 public class Main { 3 4 public static void main(String[] args) { 5 // TODO Auto-generated method stub 6 Scanner input = new Scanner(System.in); 7 int a = input.nextInt();//输入需要的三个数 ---求公倍数 8 int b = input.nextInt(); 9 int c = input.nextInt(); 10 int k=0;//过度两个数的公倍数 11 int n=0; 12 for(int i=2;i<=Math.min(a, b);i++){//判断两个数之间的最小公倍数 13 if(b%i==0&&a%i==0) { 14 k=a*b/i; 15 } 16 } 17 if(k==0){//过度a*b的数 18 k=a*b; 19 } 20 for(int j=2;j<=Math.min(k, c);j++) { 21 if(k%j==0&&c%j==0) { 22 n=k*c/j; 23 } 24 } 25 if(n==0){ 26 n=k*c; 27 } 28 System.out.println(n); 29 } 30 31 }
标签:class 经理 scanner 加班 12px 输出 print strong rate
原文地址:http://www.cnblogs.com/StarryWorld/p/6497844.html