算法训练 5-1最小公倍数

算法训练 5-1最小公倍数  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　编写一函数lcm，求两个正整数的最小公倍数。

样例输入

一个满足题目要求的输入范例。
例：

3 5

样例输出

与上面的样例输入对应的输出。
例：

数据规模和约定

　　输入数据中每一个数的范围。
　　例：两个数都小于65536。

就像正常的求最大公倍数那样，直接从（m,n）较大数 开始++，直到找到两个数的最小公倍数为止，暴力破解即可....

#include <stdio.h>
#define SWAP(x,y){int t;t = x;x = y;y = t;}
int lcm(int m,int n){
	int max; 
	if(m<n) Swap(m,n);//确保m为(m,n)中的较大值 
	max = m;
	while(max++){
		if(max%m==0&&max%n==0){
			return max;
		}
	}
}
int main() {
	int m,n;
	scanf("%d%d",&m,&n);
	printf("%d",lcm(m,n));
	return 0;
}