辗转相除法求最大公约数和最小公倍数

代码如下：

#include
using namespace std;

void divisio_algorithm(int x,int y) {
	int m = x, n = y, c, t;      //m是较大数，n是较小数，c是余数
	if (m < n) {
		t = m;
		m = n;
		n = t;
	}
	while (c = m % n) {    //余数不为0就继续循环
		m = n;       
		n = c;        //最后的n就是最大公约数
	}
	cout << "最大公约数为：" << n << endl;
	cout << "最小公倍数为：" << x * y / n << endl;   //初始的两个数之积再除以最大公约数就是最小公倍数
}

int main() {
	divisio_algorithm(8, 28);
	return 0;
}