C语言求n个数的最小公倍数

Posted 2023-04-26

#include <stdio.h>
int i,min,s,n,x,y;
int gcd(int x,int y) //最大公约数

if(x>y)
min=y;
if(x<y)
min=x;
else
min=x;
for(i=1;i<=min;i++)

if(x%i==0 && y%i==0)
s=i;

return s;

void main()

while(scanf("%d",&n)!=EOF)

scanf("%d",&x);
for(i=1;i<n;i++)

scanf("%d",&y);
x=x*y/gcd(x,y);

printf("%d\n",x);


哪错了 输入的第一个数为即将输入的数的个数

你输入的n是1吧，当你输入1时，程序运行到for语句时，i的初值为1，由于条件判断语句1<1不满足，所以for语句根本就没有执行。你精心设计最大公约数函数不仅没有执行，甚至y也没有被赋值。程序直接转到printf语句。直接输出的就是x，也就是你说的输入的第一个数。由于程序使用了while语句，所以该程序不会自行结束。仍会等待你重新输入n进行下一轮计算。

解决方法：在for语句i初始值由1改为0，即i=0,或程序运行时，n值你直接输入2，但for循环只执行一次，然后依次输入x，y的值。ps:其实你的程序，运行没有错，算法设计的不是很好。 我是把i改成0了。运行结果如图。

参考技术A 算法错了，不管是什么，最大公约数返回值都是1，还有你主函数使用while，程序不会结束 参考技术B #include <stdio.h>
int i,min,s,n,x,y;
int gcd(int x,int y) //最大公约数

if(x>y)
min=y;
if(x<y)
min=x;
else
min=x;
for(i=1;i<=min;i++)

if(x%i==0 && y%i==0)
s=i;

return s;

void main()

while(scanf("%d",&n)!=EOF)

scanf("%d",&x);
for(i=1;i<n;i++)

scanf("%d",&y);
x=(x/gcd(x,y)*y/gcd(x,y))*gcd(x,y);

printf("%d\n",x);

C语言试题五十九之请编写一个函数fun，它的功能时：求fibonacci数列中大于t的最小的一个数，结果由函数返回。

1、 题目

请编写一个函数fun，它的功能时：求fibonacci数列中大于t的最小的一个数，结果由函数返回。

其中fibonacci数列f(n)的定义为：f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2) 

2 、温馨提示

      C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的offer，每一个题目都附带源代码和运行结果，让你不再有任何困惑，妈妈再也不担心我的C语言了。如果程序有任何看不懂或者哪个步骤不理解的地方都可以加我微信（15874274916）私聊我，或者有更好的思路解决办法都可以加我微私聊，一起探讨、希望可以正真的帮助到你，同时也可以扫下面的二维码关注我微信公众号，比如你还对生活、美食或者其它方面都感兴趣，都可以加微信交流，博主擅长讲解计算机相关方面的知识、如果大家对计算机方向、前端、移动端、服务端、数据结构、算法、网络、高数等等一些列方向比较迷茫或者不知道要学哪些？或者具体怎么学？或者其它方向有任何困惑都可以找我交流，谢谢大家关注。