求最大公倍数三大通解

2022-02-28 22:00:40 阅读：167 来源： 互联网

标签：SECURE CRT 公倍数 scanf 大通 int main 最大

1.常规求解法·（求5，7的最小公倍数）

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//求两个数的最小公倍数
//5,7
int main()
{
	int a = 0;
	int b = 0;
	int i = 0;
	scanf("%d %d", &a, &b);
	for (i = a; i <= a * b; i++)
	{
		if ((i % a == 0) && (i % b == 0))
		{
			break;
		}
	}
	printf("%d\n", i);
	return 0;

}

从一开始一个接一个的测试，但运行次数太多。

2.0 单锁求解法

要求5，7的最小公倍数，这个数既是5的倍数又是7的倍数，所以我让7*i=m，然后m%5=0即可

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//求两个数的最小公倍数
//5,7
int main()
{
	int a = 0;
	int b = 0;
	int i = 1;
	scanf("%d %d", &a, &b);
	while (a * i % b != 0)
	{
		i++;
	}
	printf("%d",a* i);//打印的结果是a*i可不是i
	return 0;

}

3.求最大公约数求解

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//求两个数的最小公倍数
//6,8
int main()
{
	int a = 0;
	int b = 0;
	int m ,n, x;
	
	scanf("%d %d", &a, &b);
	m = a;
	n = b;
	while (n != 0)
	{
		x = m % n;
		m = n;//循环结束后的m就是最大公约数
		n = x;
	}
	printf("%d", a * b / m);
	return 0;

}

其实第二中最简便也最易懂，最大公约数有点绕

标签：SECURE,CRT,公倍数,scanf,大通,int,main,最大
来源： https://blog.csdn.net/bit_jie/article/details/123192786

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

求最大公倍数三大通解