利用循环语句进行枚举

解题思路:要求的最大与最小，说明可能不止一个，利用循环语句进行检索搜寻寻找出满足题意的数。

注意事项:求最大公因数与最小公倍数，按照循环顺序过去第一个满足条件的即会出现最大与最小公因数，这时即可以停止循环，但要清楚知道哪个表示输出的是最大公因数。

参考代码:

#include <stdio.h>

int main()

{

int i,m,n;

scanf("%d%d",&m,&n);

for(i=1;i<=m;i++)

{

if(m%i==0&&n%(m/i)==0)

  {

printf("%d\n",m/i);

break;

}

}

for(i=1;;i++)

{

  if(i*m%n==0) 

{

  printf("%d",i*m);

  break;

}

}

return 0;

}