1062最大公约与最小公倍

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int gongyueshu(int m,int n)

{

if(m>n)

{

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

{

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

    return i;

}

}

if(m<n)

{

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

{

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

    return i;

}

}

if(m=n)

return n;

}

int main()

{

   int m,n;

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

   int yue=gongyueshu(m,n);

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

   return 0;

}