C语言求两个数的公倍数

最新推荐文章于 2024-05-05 12:16:46 发布

西山同学

最新推荐文章于 2024-05-05 12:16:46 发布

阅读量1.9k

点赞数 2

分类专栏： c/c++ 文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/weixin_43496152/article/details/124878604

版权

c/c++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

1 ，方案一，暴力求解，随便找出一个输入的数为临时变量，依次+1去除两个数，等同时可以整除输入的两个数时，这个数就是公倍数。
、


求最小公倍数 a>=1，b<=100000

用函数实现
int main()
{
	int a = 0, b = 0;
	printf("请输入a和b的值\n");
	scanf("%d  %d", &a, &b);
	int tem ;
	while (1)
	{
		if (tem % a == 0 && tem % b == 0)
		{
			break;
		}
		tem++;
	}
	printf("%d", tem);


	return 0;
}

方案二，在一的上面优化，找到第一个数的倍数并用它来除第二个数，如果能整除，则是最小公倍数

# define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int a = 0, b = 0;
	printf("请输入a和b的值\n");
	scanf("%d  %d",&a, &b);
	int i=1;
	while (1)
	{
		if ((a * i) % b == 0)
		{
			break;
		}
		i++;
	}
	printf("%d", a * i);
	return 0;
	
}