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

解题思路:运用辗转相除求最大公约数，应用性质求最小公倍数


参考代码:

#include<stdio.h>
int main()
{
	int x,y,i,j,t,s;//i为最大公约数，j为最小公倍数,t为余数
	scanf("%d%d",&x,&y);
	s=x*y;
	while(1)
	{
		if(x>y)
		{
			t=x%y;
			x=y;
			y=t;
		}
	    if(y>x)
		{
			t=y%x;
			y=x;
			x=t;
		}
		if(y%x==0||x%y==0)
		{
		i=y<x?y:x;
            	j=s/i;//最小公倍数可由x，y乘积除以最大公约数得到
            	printf("%d %d",i,j);
            	break;
		}
	}
	return 0;

}