a how many generators does Z100 have bwhat is the reminder

a) how many generators does Z100 have ?

b)what is the reminder when 33^25 divided by 70 what about 33^23

Ans(a):

generators of Z100 consist of the integers between 1 and 99 that are relatively prime to 100

which are total 40

Hence number of generators of Z100=40

list is given below

3
7
9
11
13
17
19
21
23
27
29
31
33
37
39
41
43
47
49
51
53
57
59
61
63
67
69
71
73
77
79
81
83
87
89
91
93
97
99