diff options
| author | Kang-min Liu <gugod@gugod.org> | 2020-10-14 19:41:44 +0900 |
|---|---|---|
| committer | Kang-min Liu <gugod@gugod.org> | 2020-10-14 19:41:44 +0900 |
| commit | 63866c0fbaa1ba1d20acd53686c166f7c4c943ea (patch) | |
| tree | 963bbae283cbd2a486550791dbad19d74827771d | |
| parent | f3c2e22b5fdb3804c142f85fc6f9b9e375b424d0 (diff) | |
| download | perlweeklychallenge-club-63866c0fbaa1ba1d20acd53686c166f7c4c943ea.tar.gz perlweeklychallenge-club-63866c0fbaa1ba1d20acd53686c166f7c4c943ea.tar.bz2 perlweeklychallenge-club-63866c0fbaa1ba1d20acd53686c166f7c4c943ea.zip | |
a more optimized version.
| -rw-r--r-- | challenge-082/gugod/raku/ch-1.raku | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/challenge-082/gugod/raku/ch-1.raku b/challenge-082/gugod/raku/ch-1.raku index f2d918b47b..90e9b140c2 100644 --- a/challenge-082/gugod/raku/ch-1.raku +++ b/challenge-082/gugod/raku/ch-1.raku @@ -1,10 +1,10 @@ #!/usr/bin/env raku sub MAIN (Int $M, Int $N) { - my ($a, $b) = ($M, $N).sort; - say common-factors($a, $b); + say common-factors($M, $N).join(' '); } sub common-factors (Int $a, Int $b) { - (1, 2..$a/2, $a).flat.grep(-> $n { 0 == $a % $n == $b % $n }); + my $x = $a gcd $b; + return (1..$x).grep(-> $n { $x %% $n }); } |
