最大公约数和最小公倍数（辗转相除法，不要太简单）

解题思路:
1.辗转相除法。

2.核心是用余数做一个迭代？大概是这个意思。

3.输出最大公约数 最小公倍数。
注意事项:

1. 最小公倍数等于原值相乘除以最大公约数。

参考代码：

#include<stdio.h>
int main()
{
	int a,b,d;
	scanf("%d%d",&a,&b);
	int a1=a;
	int b1=b;
	d=a%b;        //这里是最重要的部分！！
	while(d!=0)
	{
		a=b;
		b=d;
		d=a%b;
	}
	printf("%d %d",b,a1*b1/b);
	return 0;
}