求最大公约数及最小公倍数

#include<stdio.h>

//辗转相除法

//假如需要求 1997 和 615 两个正整数的最大公约数, 用欧几里德算法，是这样进行的：
//1997 / 615 = 3 (余 152)
//615 / 152 = 4(余7)
//152 / 7 = 21(余5)
//7 / 5 = 1 (余2)
//5 / 2 = 2 (余1)
//2 / 1 = 2 (余0)
//至此，最大公约数为1
//以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数，所以就得出了 1997 和 615 的最大公约数 1。
int hcf(int x, int y) {
	int r;
	if (x < y) {
		r = x;
		x = y;
		y = r;
	}
	r = x % y;
	while (r != 0) {
		x = y;
		y = r;
		r = x % y;
	}
	return y;
}

//两个数的乘积等百于这两个数的最大公约度数与最小公倍数的乘积。知
//分析：假设两个数为 a和b, 他们的道最大公约数是a / c,
//那么他们的最小公倍数版为(a / c) * a / (a / c) * b / (a / c)。
//化简后得：权 b*c
//所以 最大公约数 乘以 最小公倍数 = (a / c) * (b*c) = a * b

int lcd(int x, int y, int z) {
	return x * y / z;
}

int main() {

	int a, b;

	printf("请输入两个正整数:");
	scanf_s("%d %d", &a, &b);

	int c = hcf(a, b);

	printf("最大公约数是:%d", c);
	printf("最小公倍数是:%d", lcd(a, b, c));

	system("pause");
	return 0;
}