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: *****  / 7
SłabyŚwietny
Nadesłany przez Kamil Dębowski, 06 marca 2011 18:21
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_1_c.cpp:
// Liczenie NWW dwoch liczb
// www.algorytm.org

#include<cstdio>
#include<algorithm>	// udostepnia funkcje swap
#include<conio.h>	// udostepnia funkcje getch()
using namespace std;

int a,b,iloczyn;

int main()
{
	printf("Podaj dwie liczby.\n");
	scanf("%d %d", &a, &b);
	iloczyn=a*b;
	while(a) swap(b%=a,a);	// za b podstawiamy b%a, funkcja swap zamienia wartości dwóch zmiennych
	printf("NWW tych liczb to %d.", iloczyn/b);
	getch();	// czeka na dowolny przycisk
	return 0;
}
Dodaj komentarz