]> gitweb.factorcode.org Git - factor.git/blobdiff - extra/project-euler/072/072.factor
project-euler: Rewrap, update links, add copyrights, tests
[factor.git] / extra / project-euler / 072 / 072.factor
index b705e52f4e682ee92a941fa8237267533f9e5622..68b41648b9a9bee03db64084498de9a03b7e62fb 100644 (file)
@@ -1,26 +1,28 @@
 ! Copyright (c) 2009 Guillaume Nargeot.
 ! See https://factorcode.org/license.txt for BSD license.
-USING: math.primes.factors project-euler.common ranges sequences ;
+USING: math.primes.factors project-euler.common ranges sequences
+;
 IN: project-euler.072
 
-! https://projecteuler.net/index.php?section=problems&id=072
+! https://projecteuler.net/problem=72
 
 ! DESCRIPTION
 ! -----------
 
-! Consider the fraction, n/d, where n and d are positive integers.
-! If n<d and HCF(n,d)=1, it is called a reduced proper fraction.
+! Consider the fraction, n/d, where n and d are positive
+! integers. If n<d and HCF(n,d)=1, it is called a reduced proper
+! fraction.
 
-! If we list the set of reduced proper fractions for d ≤ 8 in ascending order
-! of size, we get:
+! If we list the set of reduced proper fractions for d ≤ 8 in
+! ascending order of size, we get:
 
-! 1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5/8, 2/3,
-! 5/7, 3/4, 4/5, 5/6, 6/7, 7/8
+! 1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7,
+! 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8
 
 ! It can be seen that there are 21 elements in this set.
 
-! How many elements would be contained in the set of reduced proper fractions
-! for d ≤ 1,000,000?
+! How many elements would be contained in the set of reduced
+! proper fractions for d ≤ 1,000,000?
 
 
 ! SOLUTION