1027: [编程入门]自定义函数处理最大公约数与最小公倍数

参考代码:

#include

int fun1(int a,int b)

{

    int yue=1,j=a,k=b;

    if(j>k){

        j=b,k=a;

    }

    for(int i=2;i<j;i++){

        if(a%i==0&&b%i==0){

            a/=i;

            b/=i;

            yue*=i;

            i=1;

        }

    }

    return yue;

}

int fun2(int a,int b)

{

    int bei,yue;

    yue=fun1(a,b);

    bei=(a/yue)*(b/yue)*yue;

    return bei;

}

int main(){

    int a,b;

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

    printf("%d %d",fun1(a,b),fun2(a,b));

    return 0;

}