最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

    int m, n;

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

    int i = 0;

    int y = 0, b =0;

    int min = (m < n) ? m : n;

    int arr[10], k = 0;

    for(i = 1; i <= min; i++)

    {

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

        {

            arr[k] = i;     //得到的公约数放数组里

            k += 1;

        }

    }

    y = arr[k - 1];        //数组最后一个元素就是最大的公约数

    b = m * n / y;     //最小公倍数

    printf("%d %d", y, b);

}