Hatena::Groupcaligue

pg

Number Theory -- 数論

Greatest Common Divisor -- 最大公約数 Least Common Multiple -- 最小公倍数 Prime Factorization -- 素因数分解 Number of Divisors -- 約数の個数

Number of Divisors -- 約数の個数

説明 正の整数の約数の個数は,と素因数分解されるとき     で求まる。 実装例 #define _PROGRAM_TEST_ #include <iostream> #include <vector> #include <cstdio> #include <cmath> us...

Prime Factorization -- 素因数分解

#include <iostream> #include <cstdio> #include <vector> #include <cmath> using std::vector; /* --- primeFact : 素因数分解 (列挙型) --- */ void primeFact(vector<double>& factors, double n) { /* --- 因数...

Least Common Multiple -- 最小公倍数

説明 最小公倍数とは、2つの整数に対して、どちらの倍数になっている最小の自然数のこと。2つの整数を、の最大公約数をとするとき、その最小公倍数は以下の式により求められる...

Greatest Common Divisor -- 最大公約数

#define _PROGRAM_TEST_ #include <iostream> #include <cstdio> using std::cin; using std::cout; /* --- GCD : 最大公約数関数 --- */ int gcd(int c, int d) { int v; v = c; while (v > 0) { v = c % d; c = d...

Algorithm -- アルゴリズム

Number Theory -- 数論 Greatest Common Divisor -- 最大公約数 Least Common Multiple -- 最小公倍数 Prime Factorization -- 素因数分解 Number of Divisors -- 約数の個数 Sorting -- ソート Searching --...

リンク集

管理