求最小公倍数（穷举法）

最新推荐文章于 2024-07-24 14:05:37 发布

ROSY..

最新推荐文章于 2024-07-24 14:05:37 发布

阅读量363

点赞数

本文链接：https://blog.csdn.net/qq_74276545/article/details/128390652

版权

C语言穷举法最小公倍数计算算法

关键词由CSDN通过智能技术生成

#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;
}