using euclids algorithm compute the sum 8/122 + 11/328.
i missed the lecture so i dnt have a clue but theres 2 methods to do this i think.i dont know what the lecturer meant by using ' / '
does this mean 8mod122 + 11mod328
duno how id approach this i thought its possible to say.
8mod122=130 , 11mod328=339. 130 + 339 =469 looks very wrong.
You can't add numbers modulo different numbers.does this mean 8mod122 + 11mod328
I think the notation is probably meant to mean 8 divided by 122 + 11 divided by 328. The Euclidean algorithm can be used to find the lowest common multiple of 122 and 328.using euclids algorithm compute the sum 8/122 + 11/328.
Notations for the algorithm sometimes differ, but I do mine like this.
So 2 is the highest common factor.
What is happening here is on each step we have .
a and b are known, so we find n as the largest integer so that a-nb is positive and c as a-nb. Then we use b for the new a and c for the new b and repeat until we get 0. The highest common factor is then the value for b in the last step.
The lowest common multiple is then , and I am sure that you know how to add fractions from this point on.