您的位置:首页 > 其它

NYOJ 972 核桃的数量

2015-07-03 21:24 232 查看
#include<stdio.h>
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
  while((a%=b) && (b%=a));
  return a+b;
}
int main()
{
  int a,b,c;
  while(cin>>a>>b>>c)
  {
    int count=3;
    if(a==0) a=1,count--;
    if(b==0) b=1,count--;
    if(c==0) c=1,count--;
    int min=(a*b*c/gcd(a,b)) /gcd(a*b/gcd(a,b),c);
    cout<<min*count<<endl;
  }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: