一个最小公倍数的题
最小公倍数=ab/gcd(a,b);
有一个小问题
在最大公约数的结构体不需要比较大小即可算出最大公约数
#include<stdio.h>
int gcd(long long x,long long y)
{
if(y==0)
{
return x;
}
return gcd(y,x%y);
}
int main()
{
long long m,n,i,j,t,min,x,temp,k;
scanf("%lld",&t);
while(t–)
{
min=1;
scanf("%lld",&m);
for(i=0;i<m;i++)
{
scanf("%lld",&x);
j=min;
k=gcd(j,x);
min=xj/k;
}
printf("%lld\n",min);
}
return 0;
}
- Least Common Multiple
最新推荐文章于 2020-01-26 21:55:02 发布