解题思路:
这个题求最大公约数根据欧几里得算法中的辗转相除法可以以很快的速度运行成功,然后利用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; }