DBD

Kaip surast c++ kalboje DBD(didžiausia bendra dalikli) nes niekaip nesuprantu as

Kaip surast c++ kalboje DBD(didžiausia bendra dalikli) nes niekaip nesuprantu as

Taip pat kaip ir matematikoje. Nebent tu ieškai jau integruotos funkcijos ar pan. Tada pažiūrėk į dokumentacijas. Nežinau tiksliai ar C++ tokias turi, bet manau turi turėti.

Man reiketu kodo jeigu nesunku :( nes niekaip man nesiseka...

Man reiketu kodo jeigu nesunku :( nes niekaip man nesiseka...

Tarkim turi skaičius x ir y. Išsiaiškini kuris skaičius mažesnis. tada tą skaičių įstatai į ciklą.

  for (int i=1; i<x; i++){
   if (x mod i == 0 && y mod i == 0){
      dbd = i;
   }
 }

Šitam pvz x buvo mažesnis skaičius nei y.

Čia Javos sintaksė. Pasikeisk į C++. Nežinau ar čia viskas tiksliai ir ar viskas geriausiu būdu padaryta, pirma mintis šovusi.

Jau padariau Dekui :)

Pristatau jums Euklido algoritmą:

int dbd(int a, int b) {
   while (b != 0) {
       int t = a % b;
       a = b;
       b = t;
   }
   return a;
}