[编程入门]最大公约数与最小公倍数-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int m, n, cd, cm, i, j,  in_max, in_min;
    scanf_s("%d %d", &m, &n);
    if (m == n) { printf("%d %d", m, n); }
    else
    {
        if (m > n) { in_max = m; in_min = n; }
        else { in_max = n; in_min = m; }
        for (i = in_min; i!=0; i--) 
        {
            if ((m % i + n % i) == 0) { break; }
        }
        cd = i;
            
        for (j = in_max; j!=m*n; j++) 
        {
            if ((j % m + j % n) == 0) { break; }
        }
        cm = j;
        printf("%d %d", cd, cm);
    }
    return 0;
}