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

解题思路:多做就行，我一开始也不会做，甚至是在有一定了解之后还是不会做，最后列表，求解，才找到了答案。

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int a,b,c,d,i,n,p,x1,x2;//x1,x2用来储存a，b的值 

    printf("请输入2个整数，我将求出他们的最大公因数：");

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

    x1=a;

    x2=b;

    if(a<b){

        n=a+b;

        a=n-a;

        b=n-a;

    }

    i=a%b;

    while(i!=0){

        a=b;

        b=i;

        i=a%b;

    }

    p=x1*x2/b;

    printf("\n他们的最大公因数为：%d\n",b);

    printf("他们的最小公倍数为：%d\n",p);

}