最大公约数最小公倍数

辗转相除法（欧几里得算法）其方法是用较大的数除以较小的数，上面较小的除数和得出的余数构成新的一对数，继续做上面的除法，直到出现能够整除的两个数，其中较小的数（即除数）就是最大公约数。

#include<stdio.h>   int main(){      int a,b,m,n,i;      printf("请输入两个数:\n");      scanf("%d%d",&m,&n);     //找出大数if(n<m){         i=n;   n=m;   m=i;           }      a = n;      b = m;     //辗转相除while(b!=0){           i = a%b;          a=b;b=i;    }      printf("最大公约数:%d\n",a);      printf("最小公倍数:%d\n",n*m/a);  }  

辗转相减法即尼考曼彻斯法。方法是用较大数减去较小数，得到的差值和较小的数 又构成一对数值，继续用这对数值的较大数减去较小数，如此循环，直到两数相等，得到的这个数就是最大公约数。

#include  int main ( )  {      int m,n,a,b;      scanf_s("%d%d",&a,&b);  m=a;n=b;//此处赋值主要为了求最小公倍数    while (a!=b)      {          if(a>b)              a-=b;          else              b-=a;      }      printf("最大公约数是：%d",a);  printf("最小公倍数是：%d",m*n/a)}  

穷举法。

#include  int main()  {      int m,n,a,b,c,d;      printf("请输入两个数:");      scanf_s("%d %d", &m, &n);      a = m;      b = n;      for (c = 1; c <= a;c++)      {          if (m%c == 0 && n%c == 0)              d = c;      }      printf("最大公约数是:%d\n", d);      printf("最小公倍数是:%d\n", a*b/d);  }