java 核桃的数量

来源:互联网 发布:女士斜挎包 淘宝 编辑:程序博客网 时间:2024/03/29 12:47
/*  历届试题 核桃的数量    问题描述  小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:    1. 各组的核桃数量必须相同    2. 各组内必须能平分核桃(当然是不能打碎的)    3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)    输入格式  输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)  输出格式  输出一个正整数,表示每袋核桃的数量。  样例输入1  2 4 5  样例输出1  20  样例输入2  3 1 1  样例输出2  3  要点:此题就是求最大公倍数问题a*b=a和b的最大公约数 * a和b的最小公倍数*/  import java.util.Scanner;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);int a=sc.nextInt();int b=sc.nextInt();int c=sc.nextInt();int temp=commonM(a,b);int temp2=commonM(temp,c);System.out.println(temp2);}public static int commonD(int a,int b){//求公约数int t,r;if(a<b){t=a;a=b;b=t;}r=a%b;while(r!=0){a=b;b=r;r=a%b;}return b;}public static int commonM(int x,int y){//求公倍数int sum=x*y;int d=commonD(x,y);return sum/d;}}

0 0
原创粉丝点击