Największa wspólna wielokrotność

Question

Witam, chciałam napisać program na NWW. Niestety coś poszło nie tak, gdzie jest błąd?

#include<iostream>
using namespace std;

int main()
{
	int a,b,d,i=1;
	cin>>a;
	cin>>b;
	while(d%b!=0)
	{
		d=a*i;
		i=i+1;
	}
	cout<<d;
}

 

Comments

A propo tematu, jesteś pewien, że chodzi Ci o NAJWIĘKSZĄ wspolną wielokrotność, bo nie ma czegoś takiego jak największa wspólna wielokrotność, jest tylko NAJMNIEJSZA.

---

Najmniejsza, przepraszam, ale jestem już zmęczona i po prostu wkradł mi się mały błąd

pewna* tak przy okazji

---

[Możliwy duplikat] https://forum.pasja-informatyki.pl/177506/najmniejsza-wspolna-wielokrotnosc?show=177506#q177506

Answer 1

Zapamietaj sobie to że NWD(a,b)*NWW(a,b)=a*b;

Odpowiednio przekształć wzór i napisz funkcje obliczającą NWD i masz już gotowe :)