代码如下:
#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;
}