5768085738

5768085738



Algorytm Euklidesa w Pascalu

program Euklides ;

{ wczytuje liczby naturalne m i n. Jeśli dodatnie, liczy NWD(m,n). Działa poprawnie dla liczb w dziedzinie typu INTEGER. Np. daje wynik 1 dla m=66666 i n = 66777 gdy NWD(m,n)=3 }

var m, pie, n, dru, wynik : integer; begin

<ciało programu> end.

Uwaga!

Dokumentacja (komentarze) i ładna edycja ważne dla programisty!

-20-


Wstęp do programowania, M.A.B 2004



Wyszukiwarka

Podobne podstrony:
przkladoweb 5. Algorytm Euklidesa służy do ... Rozkładu liczby naturalnej na czynniki pierwsze, 2.
Algorytm Euklidesa — schemat blokowy Wstęp do programowania, M.A.B 2004 -17-
2 Wprowadzenie2.1    Algorytm Euklidesa •    Dane wejściowe: dwie licz
Opis w języku programowaniaPrzykłady opisu algorytmów Algorytm Euklidesa • największy wspólny dzieln
Napisz program, który czyta dwie dodatnie liczby naturalne A, B (nieprzekraczające dziesięciu tysięc
Napisz program, który czyta dwie liczby naturalne (z zakresu od 1 do 1000000000) i wypisuje ich śred
Napisz program, który czyta cztery różne liczby naturalne (do dwóch miliardów) i sprawdza, czy można
Algorytm Euklidesa1. Algorytm Euklidesa Definicja 1.1. Niecha.be Zib^O. Mówimy, że a jest podzielne
Uwaga 1.1. Z algorytmu Euklidesa wynika metoda wyznaczania x,y e Z. Istotnie, dla a, b 6 IN, a ^ b m
Algorytm Euklidesa do wyznaczania gcd(a, b): Założenie: a i b są całkowitymi liczbami nieujemnymi, p
Rozszerzony algorytm Euklidesa umożliwia obliczanie całkowito-liczbowych współczynników x i y, takic
Algorytm Euklidesa — specyfikacja Stan Wartościowanie zmiennych M, N i wynik Prewarunek M> 0, N&g
Algorytm Euklidesa — poprawność Lemat 1    Jeśli    p =
27 (660) program cw3_33; { Program wpisuje liczby naturalne mniejsze od 100 } { podzielne przez 11 m
Podstawa programowa
Przykłady opisu algorytmówPrzykłady opisu algorytmów Zamiana zapisu liczby naturalnej I danej w syst
Algorytm Min w postaci programu Program w języku Pascal program Min;    <- var

więcej podobnych podstron