文章
13
粉丝
499
获赞
33
访问
137.8k
- #include<stdio.h>
- int main()
- {
- int m,n,min,max;
- int i=0;
-
- scanf("%d %d",&m,&n);
- min = (m>n)? n:m;
- for(i=min;i>0;i--)//公约数
- {
- if((m%i==0)&&(n%i==0))
- {
- printf("%d ",i);
- break;
- }
- }
- max = (m>n)? m:n;
- for(i = max;i<=n*m;i++)//公倍数
- {
- if((i%m==0)&&(i%n==0))
- {
- printf("%d\n",i);
- break;
- }
- }
- return 0;
- }
这题要注意的唯一一点就是:如果一旦检测到最大公约和最小公倍数需要立即break掉
登录后发布评论
暂无评论,来抢沙发