查找数组元素,以便使用c ++可以将所有元素整除
考虑我们有一个数组A,其中包含几个元素。我们必须从A中找到一个元素,以便所有元素都可以被它除。假设A像[15、21、69、33、3、72、81],则元素将为3,因为所有数字都可以被3整除。
为了解决这个问题,我们将取A中最小的数字,然后检查是否可以将所有数字除以最小的数字,如果是,则返回数字,否则返回false。
示例
#include<iostream>
#include<algorithm>
using namespace std;
int getNumber(int a[], int n) {
int minNumber = *min_element(a, a+n);
for (int i = 1; i < n; i++)
if (a[i] % minNumber)
return -1;
return minNumber;
}
int main() {
int a[] = { 15, 21, 69, 33, 3, 72, 81 };
int n = sizeof(a) / sizeof(int);
cout << "The number is: "<< getNumber(a, n);
}输出结果
The number is: 3
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短