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

解题思路:

1、辗转相除法求最大公约数，使用循环结构对两个数取余，直到余数为0时，被除数就是最大公约数。

2、只要将两个数相乘再除以他们的最大公约数结果就是他们的最小公倍数。

注意事项:

先将x,y赋值给x1,y1,用于计算最小公倍数。x,y保留数值用于计算最大公约数。

参考代码:

#include<stdio.h>

int main()

{

    int x,y,x1,y1,u,n;//x,y为输入的数，x1,y1,用于第一次计算。u为余数，n为最小公倍数。

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

    x1=x;

    y1=y;//保留原数值用于第二次计算。

    do

    {

        u=x1%y1;

        if(u!=0)

        {

            x1=y1;

            y1=u;

        }//辗转相除法，并判断是否继续运算。若u=0就不在赋值给y1

    }while(u>0);

    n=x*y/y1;//求出最小公倍数。

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

return 0;

}