c语言中求最小公倍数
要求两个数的最小公倍数，可以先分别求出它们的最大公约数，然后用两个数的积除以它们的最大公约数即可得到最小公倍数。
求最大公约数可以使用辗转相除法或更高效的欧几里得算法，直到余数为0时，被除数即为最大公约数。最后再用两个数的积除以最大公约数即为最小公倍数。
C++实现输入两个正整数m和n，求其最大公约数和最小公倍数
C语言实现输入两个正整数m和n，求其最大公约数和最小公倍数
代码如下，希望可以帮助你。
int m = 12, n = 28;
int max = (m > n)? m : n;
int min = (m < n)? m : n;
for(int i = min;i >= 1;i--){
if( m % i == 0 && n % i == 0){
System.out.println("m和n的最大公约数是：" + i);
break;
}
}
for(int i = max;i <= m * n;i++){
if( i % m == 0 && i % n == 0){
System.out.println("m和n的最小公倍数是：" + i);
break;
}
}