【C语言】第五十零题→设计一个算法，求输入A和B的最小公倍数

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第10天，点击查看活动详情

🚩write in front🚩

🔎大家好，我是泽奀，希望你看完后。能对你有所帮助，不足请指正，共同学习交流🔎
🏅2021年度博客之星物联网与嵌入式开发TOP5～2021博客之星Top100～阿里云专家^星级博主～掘金⇿InfoQ创作者～周榜34»总榜2005🏅
🆔本文由 謓泽 原创 CSDN首发🙉如需转载还请通知**⚠
**📝个人主页－掘金 (juejin.cn)💬
🎁欢迎各位→点赞👍 + 收藏⭐️ + 留言📝​
📣系列专栏－【C语言】Topic - 泽奀的专栏 - 掘金 (juejin.cn)🎓
✉️我们并非登上我们所选择的舞台，演出并非我们所选择的剧本📩

前言

今天终于刷满五十题了，🎉🎉🎉加油坚持下去，距离目标100题还差一半加油冲~

题目描述

第五十零题→设计一个算法，求输入A和B的最小公倍数。

题目分析

说实话遇到这种题目的我也很头痛，像上一道题目的最大公约数也是这样。一看代码解析很容易，但是自己做的话怎么也想不出来，只能说这种题目还是要多去练习。

在前面的题目当中做过输入两个数字，求它们的最大公约数。那么在本次习题当中我们就来做下设计一个算法，求输入A和B的最小公倍数。那么在此之前我们需要了解下什么是最小公倍数，这样我们解题才能有一个思路(＠＾０＾)

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。

与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公倍数与最大公约数，我们有这样的定理：(a,b)x[a,b]=ab(a,b均为整数)。

下面用一张图来表示↓

题目代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
typedef unsigned long int u_lint;
int main(void)
{
	int i = 1;
	u_lint a = 0;
	u_lint b = 0;
	printf("请输入两个数字->:");
	scanf("%d %d", &a, &b);
	while (i)
	{
		if (a*i % b == 0)
		{
			printf("最小公倍数:%d\n", a*i);
			break;
		}
		i++;//注意→i++的位置📢
	}
	return 0;
}

运行结果

🖊运行结果

可能输入结果→请输入两个数字->：90 6

最小公倍数：90

最后

加油\(@^0^@)/，坚持，坚持就是胜利✌说真的这个题目如果你不懂点算法思路是真的不会想到这样来去写的，而这就是靠长时间的刷题从而积累出来的。