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

#include "stdio.h"

int dc(int a,int b)

{

int r;

while(1)

{

r=a%b;

if(r==0)return b;

a=b;

b=r;

}

}

int m(int a,int b)

{

return a*b/dc(a,b);

}

main()

{

int a,b,t;

scanf("%d %d",&a,&b);

if(b>a)

{

t=a;

a=b;

b=t;

}

printf("%d %d",dc(a,b),m(a,b));

}