代码:求最大公约数最小公倍数
2016-01-22 18:52
204 查看
#include<stdio.h> #include<algorithm> using namespace std; //最小公倍数,最大公约数 int main() { int i,a[4],max=-1,min; scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3]); sort(a,a+4); for(i=1;i<=a[3];i++) { if(a[0]%i==0 && a[1]%i==0 && a[2]%i==0 && a[3]%i==0) max=i; } min=a[0]*a[1]*a[2]*a[3]/max/max/max/max; printf("max=%d min=%d\n",max,min); return 0; }
相关文章推荐
- 【慕课笔记】第六章 数组 第4节 使用Arrays类操作JAVA中的数组
- kafka发送消息出现的问题KafKa error java.nio.channels.UnresolvedAddressException
- SpringMVC学习笔记(2)之与Mybatis整合篇
- Java日志工具:Log4J, JCL, SLF4J
- Python 高级特性之 filter( )
- c++你不知道的用法之foreach篇
- 高精度加法(简明版C语言)
- Python 高级特性之 reduce( )
- 自学QT之不规则窗口和不规则按钮(亲测)
- java集合(think in java 读书笔记)
- Multiple data source configuration: Spring + ibatis
- Multiple data source configuration spring+mybatis
- C语言字符串操作总结大全(超详细)
- PHP 的异常处理、错误的抛出及回调函数等面向对象的错误处理方法
- 1083. List Grades (25)
- c++ 几种内存约束
- 如何成为一个C++高级程序员
- Java继承理解
- Python 高级特性之 map( )
- C++ 类的对象和类的指针的区别