Algorytm

Najmniejsza wspólna wielokrotność (NWW) liczb naturalnych a i b - to najmniejsza liczba różna od zera, która jest jednocześnie wielokrotnością liczby
a i liczby b.

Aby wyznaczyć NWW(a,b) korzystamy ze wzoru: NWW(a,b)=(a*b)/NWD(a,b).

Podstawowy kod programu w C++ z wykorzystaniem funkcji.

//NWW(x,y)=(x*y)/NWD(x,y)
#include<iostream>
using namespace std;

int NWD(int x, int y){
	int pom;
	while(y!=0){
	    	pom = y;
	    	y = x%y;
	    	x = pom;    	
	}
	return x;
}

int NWW(int x, int y){
	return x*y/NWD(x,y);
}


int main() {
    int a, b; //liczby do NWD(a,b)
    int start_a, start_b; //wartości początkowe liczb a i b 
    cout<<"Podaj dwie liczby naturalne:\n";
    cout << "a="; cin >>a; 
    cout << "b="; cin >>b;
    //początkową wartość a przechowamy w start_a
    start_a=a;
    //początkową wartość b przechowamy w start_b
    start_b=b;
 
    cout<<"\nNWD(" << start_a << "," << start_b << ") = "<< NWD(a, b);
    cout<<"\nNWW(" << start_a << "," << start_b << ") = "<< NWW(a, b);
    cout<< "\n" << start_a << "*" << start_b << " = " << start_a*start_b;
    cout<< "\n" << NWD(a, b) << "*" << NWW(a, b) << " = " << NWD(a, b)* NWW(a, b);
    return 0;
}

Wykorzystanie kodu

• Powyższy kod można wykorzystać w środowisku Dev C++ lub innym. Wystarczy utworzyć nowy projekt i wkleić ten kod zamiast istniejącego.
• Można też użyć kodu na jednej ze stron WWW z kompilatorami on-line, na przykład na stronie: www.cpp.sh