解题思路:
这个题求最大公约数根据欧几里得算法中的辗转相除法可以以很快的速度运行成功，然后利用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分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
参考代码: #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; }