原题链接：[编程入门]最大公约数与最小公倍数
解题思路:
一个比较简单容易理解的方法来求解。
首先输入两个数a,b，先判断ab谁大谁小，因为最大公因数一定会小于等于ab两个数里更小的那个数，而最小公倍数一定大于等于ab两个数里更大的那个数。
判断出ab之间的大小关系之后，分情况讨论，如果a>b，那么最大公因数i就从更小的b开始减1，一个一个数让编译器去尝试，能不能让ab同时整除i；最小公倍数j就从更大的a开始加1，让编译器去试，能不能同时满足j对a取余为0也对b取余为0。如果a<b，最大公因数就从a开始减，最小公倍数从b开始加。
注意事项:
参考代码:
int main(void)
{
int a,b,i,j;
scanf("%d%d",&a,&b);
if(a>b)
{
for(i=b;i>0;i--)
{
if((a%i==0)&&(b%i==0))
{
printf("%d\n",i);
break;
}
}
for(j=a;j<a*b+1;j++)
{
if((j%a==0)&&(j%b==0))
{
printf("%d\n",j);
break;
}
}
}
if(a<b)
{
for(i=b;i>0;i--)
{
if((a%i==0)&&(b%i==0))
{
printf("%d\n",i);
break;
}
}
for(j=b;j<a*b+1;j++)
{
if((j%a==0)&&(j%b==0))
{
printf("%d\n",j);
break;
}
}
}
return 0;
}0.0分
19 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include<stdio.h> int min(int a,int b){ if(a<b) return a; else return b; } int max(int a,int b){ if(a>b) return a; else return b; } int main() { int a,b; scanf("%d%d",&a,&b); int e=min(a,b); for(; e>0; e--){ if(a%e==0 && b%e==0){ printf("%d ",e); break; } } int f=max(a,b); for(int c=1; c<=f; c++){ if(a*c%b==0){ printf("%d",a*c); break; } } return 0; }#include<stdio.h> #include<math.h> int main() { int i,m,n,max,min; scanf("%d%d",&m,&n); for(i=1;i<10000;i++){ if(m%i==0&&n%i==0){ max=i; } } printf("%d ",max); for(i=10000;i>=1;i--){ if(i%m==0&&i%n==0){ min=i; } } printf("%d",min); return 0; } 这个多简单#include <stdio.h> int main() { int a,b,i,j; scanf("%d%d",&a,&b); if(a>b) { for(i=b;i>0;i--) if(a%i==0&&b%i==0) printf("%d ",i); for(j=a;j<=a*b;j++) if(j%a==0&&j%b==0) printf("%d",j); } if(a<b) for(i=a;i>0;i--) if(a%i==0&&b%i==0) printf("%d ",i); for(j=b;j<=a*b;j++) if(j%a==0&&j%b==0) printf("%d",j); return 0; }这个为什么错了#include <stdio.h> int main(void) { int m,n,i,j; scanf("%d%d",&m,&n); if(m>n) { for(i=n;i>0;i--) { if((m%i==0)&&(n%i==0)) { printf("%d",i); break; } } for(j=m;j<m*n+1;j++) { if((j%m==0)&&(j%n==0)) { printf("%d",j); break; } } } if(m<n) { for(i=m;i>0;i--) { if((m%i==0)&&(n%i==0)) printf("%d",i); break; } for(j=n;j<m*n+1;j++) { if((j%m==0)&&(j%n==0)) { printf("%d",j); break; } } } return 0; }为什么我这个只有公倍数，没有公因数简化答主的答案 #include<stdio.h> int main(void) { int a,b,i,j; int x,y; scanf("%d%d",&a,&b); x=a,y=b;//间接数 if(a<b) { a=y; b=x; } for(i=b;i>0;i--)//取两者较小逐一减1 { if((a%i==0)&&(b%i==0)) { printf("%d\n",i); break; } } for(j=a;j<a*b+1;j++)//取两者较大逐一加1 { if((j%a==0)&&(j%b==0)) { printf("%d\n",j); break; } } return 0; }