第一种，用辗转相除法
求最大公约数和最小公倍数的时候，通常采用遍历的方式，这种方式虽然能求，但是如果要求的两个数比较大时，就会出现遍历时长过长的问题。于是想采用一种简洁的方式求出。
比如：输入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;
}