最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main()

{

int a,b;

scanf("%d %d",&a,&b);

int m =(a<b?a:b);

while (1)

{

if (a % m == 0 && b % m == 0)

{

break;  

}

m--;  

}

int n=(a<b?b:a);

while(1)

{

    if(n%a==0&&n%b==0)

    {

        break;

    }

    n++;

}

    printf("%d %d",m,n);

return 0;

}