C二级辅导-公约公倍 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int m, n, i, a, b, c;
    scanf("%d %d", &m, &n);
    c = m >= n ? m : n;
    if(m == 0 || n == 0)
        a = c;
    else
        for(i = (m <= n ? m : n); i >= 0; i--)
        {
            if(m % i == 0 && n % i == 0)
            {
                a = i;
                break;
            }
        }
    b = m * n / a;
    printf("%d\n%d\n", a, b);
    return 0;
}