学弟的公约数公倍数的算法惊呆了我

今天带学弟练习算法，其中的题目是：

输入两个正整数m和n，求其最大公约数和最小公倍数。

然后是他写得代码：

package javaday13;

import java.util.Scanner;

public class tttt {
	public static int tang(int m, int n) {
		while (true) {
			if ((m = m % n) == 0)
				return n;
			if ((n = n % m) == 0)
				return m;
		}
	}

	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入第一个个数");
		int a = sc.nextInt();
		System.out.println("请输入第二个个数");
		int b = sc.nextInt();
		int c = tang(a, b);
		System.out.println("最小公倍数：" + a * b / c);
		System.out.println("最大公约数：" + c);
	}
}

我已经深深的膜拜了……