1027 最大公约数与最小公倍数（只求最大公约数即可求解）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int gongyueshu(int m,int n)

{

int max;

if(m>n)

{

for(int i=n;i>=1;i--)

{

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

{

max=i;

break;

}

}

}

if(m<n)

{

for(int i=m;i>=1;i--)

{

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

{

max=i;

break;

}

}

}

return max;

}

int main()

{

int m,n;

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

int max=gongyueshu(m,n);

printf("%d %d",max,m*n/max);

return 0;

 }