最大公約数の取得


 Math::Bigintモジュールを使うと最大公約数(GCD: Greatest Common Divisor)を簡単に求めることができます。
use strict;
use warnings;
use v5.10;
use Math::BigInt;

my $gcd = Math::BigInt::bgcd(123456, 42);
say $gcd;

関連項目

最小公倍数の取得