程式碼如下：

#include<iostream>
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;
}