aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorKang-min Liu <gugod@gugod.org>2020-10-14 19:41:44 +0900
committerKang-min Liu <gugod@gugod.org>2020-10-14 19:41:44 +0900
commit63866c0fbaa1ba1d20acd53686c166f7c4c943ea (patch)
tree963bbae283cbd2a486550791dbad19d74827771d
parentf3c2e22b5fdb3804c142f85fc6f9b9e375b424d0 (diff)
downloadperlweeklychallenge-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.raku6
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 });
}