C二级辅导-公约公倍 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

    int n,m,temp,x,y,a;

    scanf("%d%d",&m,&n);

    if(m<n)

    {

        temp=m;

        m=n;

        n=temp;

    }

    x=m;

    y=n;

    while(y!=0)

    {

        temp=x%y;

        x=y;

        y=temp;

    }

    a=m*n/x;

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

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

}