求最大公约数与公倍数

输入两个正整数m和n, 求其最大公约数和最小公倍数

解题思路：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个；
最小公倍数是指两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。
最小公倍数 = 两整数的乘积÷最大公约数 ， 所以怎么求最大公约数是关键。

求最大公约数可用辗转相除法

int main() {
	int n = 0;//输入时较大的一个数
	int m = 0;//输入时娇小的一个数
	int p1 = 0;//存放最大公约数
	int p2 = 0;//存放最大公倍数
	scanf("%d%d", &n, &m);
		//交换
	if (n < m) {
		n = m ^ n;
		m = m ^ n;
		n = m ^ n;
	}
	p2 = n * m;
	//辗转相除求最大公约数
	while (n % m) {
		p1 = n % m;
		n = m;
		m = p1;
	}
	p2 /= p1;
	printf(" 的最大公约数为%d", p1);
	printf(" 的最小公倍数为%d", p2);
}