Zad1
Napisz w C rozszerzony algorytm Euklidesa.
Zad2
Napisz program czytający dwie liczby a, b.
i drukujący NWD(a,b) na dwa sposoby jako różnicę iloczynów o współczynnikach naturalnych jak niżej:
dla a=3 b=5 efektem ma być wydruk:
1=2*3-1*5 1=2*5-3*3
dla a=6 b=15 efektem ma być wydruk:
3=3*6-1*15 3=1*15-2*6 Zad3
Napisz program, który czyta cztery liczby l1, r1, l2, r2
takie, że l1 i l2 są względnie pierwsze(NWD(l1,l2)=1), 0<=r1<l1, 0<=r2<l2,
i znajduje (drukuje) taką liczbę n, że n%l1=r1,
n%l2=r2 Zad4
Liczbę 654321 zapisz w systemie czwórkowym.
Zad5
Liczba w systemie piątkowym ma zapis 12121212.
Co to za liczba? Odpowiedź podaj w systemie dziesiętnym.
Zad6
Liczba w systemie piątkowym ma zapis 21212121.
Co to za liczba? Odpowiedź podaj w systemie siódemkowym.
Zad7
Liczba w systemie czwórkowym ma zapis 1233210012332100123321.
Co to za liczba? Odpowiedź podaj w systemie ósemkowym.