int lcm (int m,int n){int i;for (i=m;i<m*n;i+=m)if(i%n==0)break;是为什么能把最小公倍数求出来啊?思路是什么样子的?
这么理解吧,以m为基数(就能确定一定能被m整除),找到一个能整除n的数(这不就是公倍数),从最小的数开始找,最终就是最小公倍数
m的倍数对n取模为0不就说明m的倍数能对n除尽