Originally posted by: ndee
Hello there,
I don't want you guys to solve my problems, I'm wondering if someone could explain me how to calculate that stuff, without using a calculator. I'm sure there is somewhere a "trick" but I can't seem to find it.
Any help is appreciated.
Thanks
Originally posted by: SaturnX
Wow, I did this back in 1st year... now if I remember correctly, (i may be completely off on this), but it involved breaking down the number, prime factors maybe? I remember breaking the numbers down... then again it was a couple years ago, so I might be completely off base.. the course doesn't even have any practical application in my upper year courses so I haven't been bothered to remember how to do it.
--Mark
Sounds like you're talking about this, which uses remainders to find the gdc of two numbers.Originally posted by: SaturnX
Wow, I did this back in 1st year... now if I remember correctly, (i may be completely off on this), but it involved breaking down the number, prime factors maybe? I remember breaking the numbers down... then again it was a couple years ago, so I might be completely off base.. the course doesn't even have any practical application in my upper year courses so I haven't been bothered to remember how to do it.
--Mark
Originally posted by: mugs
The way I do it if I have to do it without a calculator would be:
X mod Y
1. Z = (X / Y)
2. Round Z down to nearest whole number
3. X - (Z * Y)
So:
1. 11111 / 37 = 300.297297
2. Z = 300
3 11 111 - (37 * 300) = 11