求两数最小公倍数是一个常见的计算问题,在c语言中,可以通过编写一个函数来实现这一功能。下面给出一个函数的实现方法:
int min_common_multiple(int a, int b) { int m, n, temp; m = a; n = b; while (n != 0) { temp = m % n; m = n; n = temp; } return (a * b) / m; }
函数的输入参数是两个整数a和b,输出是它们的最小公倍数。函数的原理是,先求出两个数的最大公约数,将两个数相乘除以最大公约数,即可得到它们的最小公倍数。
声明两个变量m和n,将a赋值给m,将b赋值给n。使用一个while循环,当n不等于0时,计算m除以n的余数,将余数赋值给temp,将n赋值给m,将temp赋值给n,这样就能求出最大公约数。将a和b相乘,除以最大公约数,即可得到它们的最小公倍数。
一下,求两数最小公倍数的实现方法是:求出两个数的最大公约数,将两个数相乘除以最大公约数,即可得到它们的最小公倍数。
本文链接:http://task.lmcjl.com/news/6075.html