Pomoc z rozwiązaniem problemu w C++

[OCIUŚ]

Witam, napisałem program liczący NWW w C++ ale nie działa on w dwóch przypadkach. Problem tkwi w tym aby znaleźć te dwa przypadki, osobiście nie mam żadnego pomysłu na to i liczę na pomoc z waszej strony. Oto program:

#include<iostream>

using namespace std;

 

int NWD(int a, int b )

{

  int pom;

 

    while(b!=0)

  {

      pom = b;

      b = a%b;

      a = pom;

    }

    return a;

}

 

int main()

{

  unsigned int a, b;

  cin>>a>>b;

  cout<<a*b/NWD(a, b )<<endl;

  return 0;

}

[Sopelek997]

Jaki jest zakres danych?

[Gość]

Jeśli wprowadzi się nieprawidłowe dane(tekst, zbyt dużą liczbę), to program wariuje.

Jeśli wprowadzi się liczbę, która mieści się w unsigned int ale nie w int to program wariuje(ale po cichu).

Jeśli NWD zwróci 0, to wystąpi dzielenie przez 0.

[OCIUŚ]

Dzięki

[OCIUŚ]

Moglibyście to poprawić, bo mnie już coś strzela, bo mi dalej testera programów w szkole wywala dwa błędy :/

[Gość]

Jeśli wprowadzi się liczby których NWW nie zmieści się w int(np. 15470267, 15470269), to program podaje zły wynik.

[OCIUŚ]

Podaje 72935815

[Gość]

To zły wynik.

[OCIUŚ]

czyli wszystkie inty zmienić na long long?

[Gość]

Wtedy jeśli wprowadzi się liczby których NWW nie mieści się w long long, to program poda zły wynik.

Wystarczy po prostu sprawdzać czy tak się nie stanie(a jak tak, to jakiś komunikat o błędzie wypisać czy coś).

[Sopelek997]

Wszystko zależy od tego jakie masz wymagania dla danych, dlatego pytam.

[OCIUŚ]

Dwie liczby naturalne a,b(0<a,b<10¹²) oddzielone spacją.

[Sopelek997]

W takim razie możesz mieć problem nawet z long long intem.

Najlepszym rozwiązaniem byłoby napisanie klasy, która obsłuży liczby 128 bitowe (na bazie dwóch 64 bitowych)(lub skorzystać z już gotowych)