Question

1. Să se determine suma tuturor resturilor împărţirilor numerelor de patru cifre la 999.
Răspuns s=30106
2. Să se scrie un program care determină cel mai mare divizor comun a două numere întregi nenule a şi b.

Answer 1

Răspuns:

La prima trebuie să pui toate numerele de 4 cifre, începând cu 1000 până la 9999, ceea ce este cam complicat.

#include <iostream>

using namespace std;

int main()

{

int r = 0, i;

for (i = 1000; i <= 9999; i++)

{

 if (i % 999 !=0)

  r = r + (i % 999);

}

cout << r;

}

2. Ne vom folosi de algoritmul lui Euclid prin scăderi repetate.

#include <iostream>

using namespace std;

int a, b;

int main()

{

   

   cin >> a >> b;

   while (a != b)

   {

       if (a > b)

           a = a - b;

       else

           b = b - a;

   }

   cout << a;

}

Explicație: