16----最小公倍数，与最大公约数

刚学c时，求最小公倍数:采用的为穷举法，此法简单暴力，易想到
再然后acm中用的也是穷举法，不过改进了一下下，比如12,13的最小公倍数，
只看13，13*2。。。。。13*12这些数
通过网上发现 数学思想
：最小公倍数=两个数乘积/最大公约数
欲求最小公倍数，先求最大公约数
1.欧里几得的辗转相除法
辗转相除法的核心就是不断的让两个数做除法运算。其原理基于两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。
在下写的一个关于求最小公倍数的代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstring>
#include<iomanip>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
  int n,m,t;
  int x,y,z;
  while(~scanf("%d %d",&n,&m))
  {
      if(n<m)
      {
          t=n;
          n=m;
          m=t;
      }
      x=n;y=m;
      while(m!=0)
      {
          z=n%m;
          n=m;
          m=z;
      }
      printf("%d\n",x*y/n);
  }
    return 0;
}