最大公因数，最小公倍数

#include<stdio.h>
//求最大公因数，最小公倍数
//最大公因数（最大公倍数）:两个数中最大的公共约数
//最小公倍数:两个数中最小的共有的倍数
int main()
{
	int a, b, c = 0,d;
	scanf("%d%d", &a, &b);
	d = a * b;
	//辗转相除法666
	while (c = a % b)
	{
		a = b;
		b = c;
	}
	d = d / b;
	printf("最大公因数%d\n最小公倍数%d", b,d);

	return 0;
}