最大公约数和最小公倍数

做了很多遍的题目还是没记住，今天考试手写代码给写错了，我哭，快给我退。

package chapter1;

public class 最大公约数最小公倍数 {
	//最大公约数
	static int gcd(int m,int n) {
		while(m%n!=0) {
			int i=m%n;
			m=n;
			n=i;
		}
		return n;
	}
	//最小公倍数
	static int lcm(int m,int n) {
		for(int i=1;i<m*n;i++) {
			if(i%m==0&&i%n==0) {
				return i;
			}
		}
		return m*n;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int m=6,n=9;
		System.out.println(gcd(m,n));
		System.out.println(lcm(m,n));
	}

}