每天一道C语言精选编程题之printf最小公倍数

题目描述

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

解法思路

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

1. 具体来说，公倍数⼀定⼤于两个数，从两个数中的较⼤值开始枚举；

2. 从⼩到⼤依次判断能否同时整除这两个数，若某个数满⾜同时被两个数整除，则其为公倍数；

3. 从⼩到⼤遍历找到公倍数时，此数即为最⼩公倍数，此时应当结束循环；

        特别地，最⼩公倍数可以由两数乘积除以两数的最⼤公约数求得。

解法代码

//⽅法1
#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);
	//计算m和n的较⼤值
	//m和n的最⼩公倍数，最⼩也是m和n中较⼤的值
	int k = (m > n ? m : n);
	//重复对k进⾏判断
	while (1)
	{
		//若k被两数同时整除,则k为公倍数,并且此时⼀定是最⼩公倍数
		if (k % m == 0 && k % n == 0)
		{
			printf("%d\n", k);
			break;
		}
		//k的值加⼀,对下⼀个数进⾏判断
		k++;
	}
	return 0;
}
//⽅法2
#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	//输⼊
	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;
}

运行结果

输⼊： 18 24

输出： 72

输⼊： 18 6

输出： 18