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

解题思路:辗转相除法

注意事项:求最小公倍数时可以直接调用求最大公约数的函数，但是不要忘记声明。

参考代码:

#include<stdio.h>

int main(){

    int maxn(int ,int);

    int minm(int ,int);

    int a,b,n,m;

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

    n=maxn(a,b);

    m=minm(a,b);

    printf("%d %d",n,m);

    return 0;

}

int maxn(int x,int y){

    int r;

    if(x<y){

        x=x^y;

        y=y^x;

        x=x^y;

    }

    r=x%y;

    while(r!=0){

        x=y;

        y=r;

        r=x%y;

    }

    return y;

}

int minm(int x,int y){

    int maxn(int ,int);

    return (x*y/maxn(x,y));

}