C语言练习：打印最小公倍数

一、题目要求

输⼊2个整数m和n，计算m和n的最小公倍数，并打印出结果。

二、题目分析

最小公倍数是指两个或多个整数共有倍数中最小的⼀个。为了求出两个数的最⼩公倍数，可以采⽤枚举试除法。

1. 具体来说，公倍数⼀定大于两个数，从两个数中的较大值开始枚举；
2. 从小到大依次判断能否同时整除这两个数，若某个数满足同时被两个数整除，则其为公倍数；
3. 从小到大遍历找到公倍数时，此数即为最小公倍数，此时应当结束循环；
        • 特别地，最小公倍数可以由两数乘积除以两数的最大公约数求得。

三、参考代码

方法一

#define _CRT_SECURE_NO_WARNINGS
//作者：爱吃糖的boy
#include<stdio.h>
int main() 
{
	//打印最⼩公倍数
	//输⼊2个整数m和n，计算m和n的最⼩公倍数，并打印出结果
	printf("输入两个整数：\n");
	int a, b;
	scanf("%d %d",&a ,&b);
	int k = (a > b ? a : b);
	for ( ; ; k++)
	{
		if (k % a == 0 && k % b == 0) 
		{
			printf("最小公倍数为：%d\n",k);
			break;
		}
	}
	return 0;
}

方法二

#define _CRT_SECURE_NO_WARNINGS
//作者：爱吃糖的boy
#include<stdio.h>
int main() 
{
	int m = 0;
	int n = 0;
	//输⼊
	printf("输入两个整数：\n");
	scanf("%d %d", &m, &n);//18 24
	int k = 0;
	int mul = m * n;
	//辗转相除法求得最⼤公约数
	while (k = m % n)
	{
		m = n;
		n = k;
	}
	printf("最小公倍数为：%d\n", mul / n);
	return 0;
}