最小公倍数，最大公约数（最大公因数）合集——五种简单方法

#include <stdio.h>
#include <stdlib.h>
//法一：暴力求最小公约数
/*int main()
{ int max,a,b;
  scanf("%d %d",&a,&b);
  for(max=a;;max++)
  { if(max%a==0&&max%b==0)break;
  }
  printf("%d",max);
    return 0;
}
*/
//法二：辗转相除法
/*int main()
{int a,b,c,d,e,f;
scanf("%d %d",&a,&b);
c=a;d=b;
if(c<d)
{f=c;
c=d;
d=f;}
while(e=c%d)//不为零即为真
{ e=c%d;c=d;d=e;}
printf("%d",d);
}
*/
//法三：暴力优化求最小公约数
/*int main()
{ int a,b,i=1;
 scanf("%d %d",&a,&b);
  while((a*i)%b)
  { i++;}
  printf("%d",a*i);
}*/
//法四：辗转相减法求最大公约数
/*int main ()
{ int a,b,c,d;
  scanf("%d %d",&a,&b);
  c=a;d=b;
  while (c!=d)
  { if(c>d)
     c=c-d;
     else d=d-c;
  }
  printf("%d",c);
}*/
//每次减去较小的数，一共N次，相当于大数-N*小数，当结果为0，容易得到经过N次减小的大数即为答案（此种情况含有大数经过减少后比小数要小的情况）

//法五：穷举法--- --型
int main ()
{ int a,b,i;
  scanf("%d %d",&a,&b);
  for(i=a;i<=a;i--)
  { if(a%i==0&&b%i==0)break;}
  printf("%d",i);
}