#include<stdio.h>
//穷举法
int gbs(int a, int b) {
if (a * b == 0) return 0;
int gbs_res = a > b ? a : b;
while (1) {
if ((gbs_res % a == 0) && (gbs_res % b == 0))
break;
gbs_res++;
}
return gbs_res;
}
int main() {
int a, b;
printf("请输入两个整数;\n");
scanf_s("%d %d", &a, &b);
//最小公倍数
int gbs_result = gbs(a, b);
printf("%d和%d的最小公倍数为:%d\n", a, b, gbs_result);
return 0;
}
求最小公倍数(穷举法)
最新推荐文章于 2023-11-15 22:16:53 发布