轻松掌握最大公约数和最小公倍数的求解方法

解题思路:掌握求最大公约数和最小公倍数的方法

注意事项:理清两个数与其最大公约数和最小公倍数之间的关系

参考代码:

#include<stdio.h>

int main()

{

int a,b;

int i,j,t;

int gy,gb;

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

if(a>=b)

{

    i=a;

    j=b;

}

if(a<b)

{

    i=b;

    j=a;

}

begin1:if(i%j!=0)

    {

        t=i%j;

        i=j;

        j=t;

        goto begin1;

    }

gy=j;

gb=a*b/gy;

printf("%d %d",gy,gb);

return 0;

}

如果是三个数求最大公约数和最小公倍数可以利用函数