采用C语言用辗转相除法求出最大公约数和最小公倍数

求最大公约数和最小公倍数的时候，通常采用遍历的方式，这种方式虽然能求，但是如果要求的两个数比较大时，就会出现遍历时长过长的问题。于是想采用一种简洁的方式求出。
比如：输入15和9这两个值，用辗转相除法的思想是这样的。
15 / 9=1…6
9 / 6=1…3
6 / 3=2…0
此时3就是15和9的最大公约数
代码展示如下：

int main(){
int m=0, n=0;
	scanf("%d %d", &m, &n);
	int min = 0;
	int m1 = m;
	int n1 = n;
	while (min = m1 % n1) {
		m1 = n1;
		n1 = min;
	}
	int max = n * m / n1;
	printf("%d", max + n1);
	return 0;
}