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

解题思路:

1.最大公约数:指两个或多个整数共有约数中最大的一个。

计算方法:辗转相除法

辗转相除法也称欧几里得算法,简单地说就是两个数相除的余数,再用两个数中较小的那个数再次与余数相除,依次循环,直到最后余数为0的时候,就能得到最大公约数。

2.由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。

因此，求最小公倍数时，可以先算出最大公约数，然后两个数相乘的积除以它们的最大公约数，便是最小公倍数。

注意事项:

参考代码:#include <stdio.h>

int max(int a,int b)

{

    int t;

    if(a<b)

    {

        t=a;

        a=b;

        b=t;

    }

    while(b!=0)

    {

        t=a%b;

        a=b;

        b=t;

    }

    return a;

}

int min(int a,int b,int m)

{

    return (a*b)/m;

}

int main()

{

    int a,b,m,n;

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

    m=max(a,b);

    n=min(a,b,m);

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

    return 0;

}