求n个数的最小公倍数和最大公约数
#include <iostream>
#include <algorithm>
using namespace std;
int GCD(int x, int y) {
int b;
if (x < y) //将大的数排在前面
swap(x, y);
while (x % y != 0) { //一直循环直到y是x的因数
b = x % y;
x = y; // 不断取除数 作为x
y = b; //不断取余数 作为y
}
return y.
原创
2021-11-18 17:21:23 ·
125 阅读 ·
0 评论