C++ Дана последовательность натуральных чисел. Найдите наибольший общий делитель всех элементов последовательности и сократите все её члены на него.
Решение оформите в виде функции bool isDivisor(vector &A, int d), проверяющей является ли число d общим делителем последовательности, и функции void reduction(vector &A), которая находит наибольший общий делитель и сокращает все члены последовательности на него.
#include
#include
using namespace std;
bool isDivisor(vector &A, int d)
{
*Место для кода*
}
int main()
{
int n;
cin >> n;
vector A(n);
for (int i = 0; i < n; ++i){
cin >> A[i];
}
reduction(A);
for (int i = 0; i < A.size(); ++i){
cout << A[i] << " ";
}
return 0;
}
Ответы
Ответ дал:
4
Ответ:
{
int g = 0;
for (int i = 0; i < A.size(); i++) {
if (A[i]%d == 0) g = 1;
else {
g = 0;
break;
}
}
if (g == 1) return true;
return false;
}
void reduction(vector<int> &A) {
int d = 1;
for (int i = A[0]; i >= 2; i--) {
if (isDivisor(A,i)) {
d = i;
break;
}
}
for (int i = 0; i < A.size(); i++) {
A[i] = A[i] / d;
}
}
Объяснение:
oooooooooooooooo10:
а ты 3 решил?
Вот 3:
#include
#include
#include
using namespace std;
int square(int x){
for (int i = 1; i <= 45; ++i){
if (i * i <= x){
continue;
}
return (i - 1) * (i - 1);
}
}
int main()
{
int x, y, xwas, ywas, xywas;
cin >> x >> y;
xwas = square(x);
ywas = square(y);
xywas = square(x + y);
if (xwas + ywas < xywas){
cout << "Petya gives paint to Vasya";
}
else if (xwas + ywas == xywas){
cout << "Equal";
}
else {
cout << "Petya leaves paint to himself";
}
return 0;
}
#include
#include
using namespace std;
int square(int x){
for (int i = 1; i <= 45; ++i){
if (i * i <= x){
continue;
}
return (i - 1) * (i - 1);
}
}
int main()
{
int x, y, xwas, ywas, xywas;
cin >> x >> y;
xwas = square(x);
ywas = square(y);
xywas = square(x + y);
if (xwas + ywas < xywas){
cout << "Petya gives paint to Vasya";
}
else if (xwas + ywas == xywas){
cout << "Equal";
}
else {
cout << "Petya leaves paint to himself";
}
return 0;
}
Вас заинтересует
8 лет назад
8 лет назад
9 лет назад