C二级辅导-公约公倍 （C语言描述 辗转相除的精简）

解题思路:





注意事项:





参考代码:

#include <stdio.h>

#include <stdlib.h>

int main()

{

    int k,l;

  scanf("%d%d",&k,&l);

   int x=k,y=l;

    int u;

   while(y!=0)

   {

       u=x%y;

       x=y;

       y=u;

   }

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

    printf("%d\n",l/x*k);

    return 0;

}