c语言最大公约数与最小公倍数

参考代码:

#include<stdio.h>
int main()
{
  int m,n,i,max=1,min;
  scanf("%d%d",&m,&n);
  for ( i = 1; i <= (m>n?n:m); i++)
  {
    if (m%i==0&&n%i==0) {if (i>max) max=i;}
  }
  min=(m/max)*n;
  printf("%d %d",max,min);
  return 0;
}

解题思路:

其中 min=(m/max)*n 具体为 min=(m/max)*(n/max)*max