编写题解 1011: [编程入门]最大公约数与最小公倍数 C语言题解

解题思路:首先想到的就是，两个数之间的公约数和公倍数都可以用整除取余的方式得到，但是我不太想用同一种方法解决两个问题。

所以就使用了不同的方法解决两个问题。

对于最大公约数而言，利用循环遍历所有能整除的数存到数组中，然后再用数组中的元素对另一个数进行整除的操作，从而得到答案。

对于最小公倍数来说，还是利用了传统的，共同整除的方法，得到了所有的公倍数，然后只需要取最后，也就是最小的一位就可以了。

注意事项:

该代码较为简单，注意事项比较少

最主要的就是需要注意两个数之间的公倍数和公约数并不唯一，所以需要判断最大或最小数是哪个。

其次，在利用循环存储的过程中，要注意自加自减的规律，避免数组超限带来的问题。

参考代码:

#include<stdio.h>

int main(){

    int n,m,x=0,y=0,z=0;

    int a[100],b[100],c[100];

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

    for(int i=1;i<=n;i++){

        if(n%i==0){

            a[x]=i;

            x++;

        }

    }

    for(int j=0;j<=x-1;j++){

        if(m%a[j]==0){

            b[y]=a[j];

            y++;

        }

    }

    printf("%d ",b[y-1]);

    for(int k=n*m;k>=m;k--){

        if(k%n==0&&k%m==0){

            c[z]=k;

            z++;

        }

    }

    printf("%d",c[z-1]);

    return 0;

}