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;
}
}
#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;
}
}
相关文章推荐
- javascript 创建私有成员和静态私有成员
- Java程序员的Golang入门指南(下)
- Java程序员的Golang入门指南(下)
- [USACO Open10]数三角形Triangle Counting解题报告
- 红野猪动画
- NYOJ 822 画图
- HTML01
- 电子书makefile分析
- NYOJ 88 汉诺塔(一)
- hdu4336压缩率大方的状态DP
- javaSE学习笔记之面向对象程序设计(一)
- 自定义等高的cell(使用XIB)
- NYOJ 34 韩信点兵
- Android开源代码汇总
- java方法的遗留问题:
- 黑马程序员---其他对象
- 黑马程序员——单例设计模式
- PHP中CGI,FastCGI,PHP-CGI与PHP-FPM对比
- 数理统计相关概念
- 自定义等高的cell(使用stroyboard)