NYOJ-核桃的数量（蓝桥杯）（gcd）

题目描述

小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：

1. 各组的核桃数量必须相同（前提是这组得有人）

2. 各组内必须能平分核桃（当然是不能打碎的）

3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）

输入

输入包含三个整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<100）

输出

输出一个整数，表示要发核桃的数量。

样例输入

2 4 5
3 1 1

样例输出

60
9

分析：本题题意很明确，就是求三个数的最小公倍数。根据公式 a*b=（a和b的最大公约数）*（a和b的最小公倍数），可以先求前两个数的最大公约数，再求它们的最小公倍数（记为t），然后求 t 和第三个数的最小最大公倍数即可。不过就这样提交的话会得到RE（运行错误）。因为还要考虑三个数中包含0的情况，所以在输入三个数后还要考虑是否含有0，如果有0的话这两个数就没有最大公倍数，跳过即可。求后两个数的最小公倍数。

#include<stdio.h>
#include<iostream>
using namespace std;
int c[100],i,Max,Min,t;
int gcd(int a,int b)//定义求最大公约数函数 
{
	return b==0?a:gcd(b,a%b);
}
int main()
{
	while(scanf("%d%d%d",&c[1],&c[2],&c[3])!=EOF)
	{
		t=0;
		for(i=1;i<=3;i++)
		{
			if(c[i]!=0)//统计三个数不含0元素的数量 
			t++;
		}
		for(i=1;i<=2;i++)
		{
			if(c[i]==0||c[i+1]==0)//如果两个数中有任一一个数为零 ，本次 
			{					  //本次求最小公倍数跳过 
				if(c[i]!=0)//如果前者为0，让后者变为前者，为后面两个数
				c[i+1]=c[i];//求最小公倍数做准备 
				continue;
			}
			Max=max(c[i],c[i+1]);
			Min=min(c[i],c[i+1]);     //如果两个数均不为零，求这两个数的 
			c[i+1]=(Max*Min)/gcd(Max,Min);//最小公倍数 
		}
		printf("%d\n",c[3]*t);//输出时要根据三个数的最小公倍数乘以不含0元素的数量。
	}
}