采用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;
}

第二种，假如m和n的最小公倍数是k
此时k/m=i;
k/n=j;
由此我们得知，m*i/n应该是等于j的,此时代码如下所示

int main() {
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);

	int i = 1;
	while (m * i % n != 0) {
		i++;
	}

	printf("%d", m * i);
	return 0;
}