NYOJ 972 核桃的数量

#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;
  }
}

你可能感兴趣的:(OJ)