6 odpowiedzi w tym temacie

[OrzeszeKtbg]

Witam mam prośbę, a mianowicie stworzenie programu w języku C, który będzie obliczał największy wspólny dzielnik dwóch liczb.
Najpier spyta się o pierwszą liczbę i my z klawiatury ją wprowadzimy, następnie o drugą i obliczy nam NWD. Z góry dziękuje

PS: Spróbujcie zrobić to tak, że jak mamy np. 18 i 9 to dzieli nam po kolei przez 0,1,2,3 itd aż do (18-9 *odejmowanie mniejszej od większej) i będzie tak dzielić po kolei i liczba największa z nich która jest podzielna i przez 18 i 9 zostanie wyswietlona

Użytkownik OrzeszeKtbg edytował ten post 31.01.2013 18:37

[DarkGL]

Spróbujcie zrobić to tak, że jak mamy np. 18 i 9 to dzieli nam po kolei przez 0,1,2,3 itd aż do (18-9 *odejmowanie mniejszej od większej) i będzie tak dzielić po kolei i liczba największa z nich która jest podzielna i przez 18 i 9 zostanie wyswietlona

dlaczego koniecznie tak ? nie lepiej użyć algorytmu Euklidesa
http://pl.wikipedia....spólny_dzielnik
http://pl.wikipedia....orytm_Euklidesa

[OrzeszeKtbg]

Niewiem chciałem żeby było jakoś prosto bo ja dopiero się ucze czytam te wszystkie poradniki itp. Chciałem, żeby ktoś to zrobił a ja bym to sobie wszystko potem krok po kroku przestudiował Jak chcesz to możesz inaczej zrobić

[DarkGL]

I czy na pewno chodzi ci o C a nie przypadkiem o C++ ?

[speedkill]

http://pl.wikipedia....spólny_dzielnik
http://pl.wikipedia....orytm_Euklidesa

#include <stdio.h>

int NWD(int g_First, int g_Second){
	int g_Third;
	
	while(g_Second != 0){
		g_Third = g_First % g_Second;
		g_First = g_Second;
		g_Second = g_Third;
	}
	return g_First;
}		

int main(){
	int g_First,
		g_Second,
		g_Result;
		
	printf("Podaj pierwsza liczbe:\n");
	scanf("%d", &g_First);
	
	printf("\nPodaj druga liczbe:\n");
	scanf("%d", &g_Second);
	
	g_Result = NWD(g_First, g_Second);
	printf("\nNWD: %d", g_Result);
	
	return 0;
}

[OrzeszeKtbg]

Ogólnie działa, teraz tylko sobie to posprawdzam samemu i ogarne o co chodzi bo ja na razie w te klocki slaby jestem Temat do zamknięcia - Leci "+"

[speedkill]

Wiadomość wygenerowana automatycznie


Ten temat został zamknięty przez moderatora.

Powód: Temat zamknięty na prośbę użytkownika.


Z pozdrowieniami,
Zespół AMXX.PL