更相减损法

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int x,y,z,a;

    scanf("%d %d",&x,&y);

    a = x*y;   //用一个数保存x*y的值。因为求两个数的最小公倍数，要先求出最大公约数，然后用两个数的乘积除去最大公约数，即可得到最小公倍数。

    while(x!=y)  //更相减损法

    {

        if(x>y)

            x = x - y;

        else if(x<y)

            y = y - x;

    }

    printf("%d\n",x);  //到此时，两个数已经相等，无论取x，还是取y，都是最大公约数。

    z = x;  //将最大公约数赋给z

    printf("%d",a/z);  //用两个数的乘积除最大公约数，即得最小公倍数

    return 0;

 }