二级C语言-公约公倍-题解（C语言代码）

解题思路

注意事项:

参考代码:(1)

#include<stdio.h>

int main()

{

    int a,b,c,d,e,x,y;//x放公倍数，y放公约数

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

    d=a<b?a:b;

    e=a>b?a:b;//将a,b中较大的数放入e中，另一个数放入d中

    c=e%d;

    while(c!=0){

        e=d;

        d=c;

        c=e%d;

    }//求出最大公因数为d

    x=d;

    y=a*b/d;

    printf("%d\n",x);

    printf("%d",y);

}

(2)

#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);

}