您的位置:首页 > 编程语言

代码:求最大公约数最小公倍数

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: