algorytm.org

Implementacja w C/C++



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Najmniejsza wspólna wielokrotność - Implementacja w C/C++
Ocena użytkownikóww: *****  / 22
SłabyŚwietny
Nadesłany przez Marian, 01 marca 2011 22:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

nww.cpp:
// obliczanie najwiekszej wspolnej wielokrotnosci dwoch liczb z użyciem algorytmu na obliczenie NWD
// www.algorytm.org

#include<iostream>
using namespace std;

int nwd (int a, int b) // funkcja obliczająca nwd dwóch liczba - a i b
{
    if (b == 0) // jezeli b jest rowne 0, a jest najwieszym wspolnym dzielnikiem podanych liczb
		return a; 
	// jezeli b jest rozne od zera wywolujemy funkcje rekurencyjnie dla b oraz a%b
	nwd(b,a%b);
}

int main()
{
    int liczba1, liczba2; 
	cout << "Podaj pierwsza liczbe: ";
    cin >> liczba1;
	cout << "Podaj druga liczbe: ";
	cin >> liczba2;
    cout << "NWW(" << liczba1 << "," << liczba2 << ") = " << (liczba1*liczba2)/nwd(liczba1, liczba2) << endl;

    return 0;
}
Dodaj komentarz