Simple math challenge
Name:
Anonymous
2008-08-11 18:39
Fellows, I need your help with this problem:
a - b = 3240
gcd(a,b) = 18
Calculate a and b
Name:
Anonymous
2008-08-11 20:04
well, a=18c , b =18d, (c,d)=1
c - d = 180.
Surely any solution to that will do the trick?
Let c = 181, d=1
a= 3258 b=18
Am I missing something here?
Name:
Anonymous
2008-08-11 21:42
Indeed, there's an infinite number of solutions.
#!/usr/bin/python
def gcd(a, b):
from primes import getfactors, intersection
return reduce(operator.mul, intersection(getfactors(a), getfactors(b)))
for a in range(10000):
b = a - 3240
if gcd(a, b) == 18:
print a, b
Output:
18 -3222
126 -3114
198 -3042
234 -3006
306 -2934
342 -2898
414 -2826
522 -2718
558 -2682
666 -2574
738 -2502
774 -2466
846 -2394
882 -2358
954 -2286
1062 -2178
1098 -2142
1206 -2034
1278 -1962
1314 -1926
1386 -1854
1422 -1818
1494 -1746
1602 -1638
1638 -1602
1746 -1494
1818 -1422
1854 -1386
1926 -1314
1962 -1278
2034 -1206
2142 -1098
2178 -1062
2286 -954
2358 -882
2394 -846
2466 -774
2502 -738
2574 -666
2682 -558
2718 -522
2826 -414
2898 -342
2934 -306
3006 -234
3042 -198
3114 -126
3222 -18
3258 18
3366 126
3438 198
3474 234
3546 306
3582 342
3654 414
3762 522
3798 558
3906 666
3978 738
4014 774
4086 846
4122 882
4194 954
4302 1062
4338 1098
4446 1206
4518 1278
4554 1314
4626 1386
4662 1422
4734 1494
4842 1602
4878 1638
4986 1746
5058 1818
5094 1854
5166 1926
5202 1962
5274 2034
5382 2142
5418 2178
5526 2286
5598 2358
5634 2394
5706 2466
5742 2502
5814 2574
5922 2682
5958 2718
6066 2826
6138 2898
6174 2934
6246 3006
6282 3042
6354 3114
6462 3222
6498 3258
6606 3366
6678 3438
6714 3474
6786 3546
6822 3582
6894 3654
7002 3762
7038 3798
7146 3906
7218 3978
7254 4014
7326 4086
7362 4122
7434 4194
7542 4302
7578 4338
7686 4446
7758 4518
7794 4554
7866 4626
7902 4662
7974 4734
8082 4842
8118 4878
8226 4986
8298 5058
8334 5094
8406 5166
8442 5202
8514 5274
8622 5382
8658 5418
8766 5526
8838 5598
8874 5634
8946 5706
8982 5742
9054 5814
9162 5922
9198 5958
9306 6066
9378 6138
9414 6174
9486 6246
9522 6282
9594 6354
9702 6462
9738 6498
9846 6606
9918 6678
9954 6714
That's 148 pairs for a < 10000 alone. For a < 100000 there are 1481 pairs. For a < 1000000, 14815.
Name:
Anonymous
2008-08-12 2:16
whats 0/0?
Name:
Anonymous
2008-08-12 11:03
DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX! DIX!
Name:
Anonymous
2008-08-14 1:21
so is 0/0 = DIX!?
Name:
Anonymous
2008-08-14 8:36
Newer Posts