原题链接：[编程入门]最大公约数与最小公倍数
解题思路:
一个比较简单容易理解的方法来求解。
首先输入两个数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<iostream> using namespace std; int main(){ int a,b,c,d; cin>>a>>b; for(int i=a;i>=1;i--){ if(a%0==0&&b%i==0){ c=i; break; } } for(int j=a;j<=a*b;j++) if(j%a==0&&j%b==0){d=j; break; } cout<<c<<' '<<d; }为啥这个运行错误，求解#include "stdio.h" int main() { int a,b,c; int i,q; int t = 1,t1 = 1; scanf("%d %d",&a,&b); for(q = 1;q<=a/2;q++) { if(t>=t1) { if(a%q == 0) { for(i = 1;i<=b/2;i++) { if(b%i == 0&&i == q) { t1 = t; t = i; } } } } } c = (a/t)*b; printf("%d ",t); printf("%d ",c); return 0; }#include<stdio.h> int main() { int m, n, lcm, gcd; scanf("%d%d", &m, &n); for (gcd = m > n ? n : m; m % gcd != 0 || n % gcd != 0; gcd--); printf("%d ", gcd); for (lcm = m < n ? n : m; lcm % m != 0 || lcm % n != 0; lcm++); printf("%d", lcm); return 0; } 确实是比较简单的方法，这样就不用想算法了，只要让计算机一个一个试就好了，不过在数值很大的时候感觉效率会比较低#include <stdio.h> int main () { int m=0,n=0,i=0; int t=0; printf("请输入m n 的值："); scanf("%d%d",&m,&n); i=m; if (n>m) i=n; for(t=i;t>0;t--) { if (m%t==0&&n%t==0) { printf("%d ",t); break; } ; } for(t=i;;t++) { if (t%m==0&&t%n==0) { printf("%d",t); break; } ; } return 0 ; } 我这个为什么一直答案错误啊，我检查不出来