C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

#include "stdio.h"

int main()

{

    int m[2],n[2],r;

    scanf("%d %d",&m[0],&n[0]);

    if(n[0]>m[0])

    {

        m[1]=m[0],n[1]=n[0];

        r=m[0],m[0]=n[0],n[0]=r;

    }

    while(1)

    {

        r=m[0]%n[0];

        if(r==0)break;

        m[0]=n[0],n[0]=r;

    }

    printf("%d %d",n[0],n[1]*m[1]/n[0]);

}