| 等 级 | |
| 排 名 | 11182 |
| 经 验 | 1042 |
| 参赛次数 | 0 |
| 文章发表 | 7 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 成都工业学院 |
| 专 业 |
自我简介：
TA的其他文章
你可能喜欢
C语言程序设计教程（第三版）课后习题8.2 （Java代码）浏览：1336 |
C二级辅导-进制转换 （C语言代码）浏览：690 |
C二级辅导-求偶数和 （C语言代码）浏览：559 |
C二级辅导-求偶数和 （C语言代码）浏览：632 |
点我有惊喜！你懂得！浏览：1437 |
解题思路:
这个题求最大公约数根据欧几里得算法中的辗转相除法可以以很快的速度运行成功，然后利用a*b/最大公约数就是最小公倍数
利用函数的嵌套可以使得代码量迅速减少。
注意事项:
辗转相除法使用递归记得递归结束的条件。
参考代码:
#include<stdio.h>
int biggestDivi(int a, int b)
{
return a%b == 0?b:biggestDivi(b,a%b);
}
int smallestMul(int a, int b)
{
return a/b;
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d %d",biggestDivi(a,b),smallestMul(a*b,biggestDivi(a,b)));
return 0;
}
0.0分
1 人评分
评论区
参考代码:
#include "stdio.h"
int main(int argc, char* argv[])
{
int a[100][2],b[10000],L,M,i,j,k,h,s=0;
while(1)
{
scanf("%d %d",&L,&M);
if(1<=L&&L<=10000&&1<=M&&M<=100)
{
break;
}
}
for(j=0;j<=L;j++)
{
b[j]=1;
}
for(i=0;i<M;i++)
{
scanf("%d %d",&a[i][0],&a[i][1]);
for(h=a[i][0];h<=a[i][1];h++)
{
b[h]=0;
}
}
for(k=0;k<=L;k++)
{
if(b[k]==1)s++;
}
printf("%d\n",s);
return 0;
}
2020-06-04 12:15:19
- «
- 1
- »
精彩推荐
C二级辅导-同因查找 （C语言代码）浏览：705 |
不知道哪里错了浏览：1226 |
最小公倍数 （C语言代码）浏览：894 |
C语言程序设计教程（第三版）课后习题11.8 （C语言代码）浏览：910 |
C语言程序设计教程（第三版）课后习题5.7 （C语言代码）浏览：1258 |
C语言程序设计教程（第三版）课后习题9.2 （C语言代码）浏览：573 |
C语言训练-数字母 （C语言代码）浏览：648 |
文科生的悲哀 （C语言代码）浏览：1538 |
1071题解浏览：584 |
简单的a+b （C语言代码）浏览：572 |