Skip to content

Commit ebc9b23

Browse files
author
cpprefjp-autoupdate
committed
update automatically
1 parent 21076d4 commit ebc9b23

File tree

4 files changed

+146
-65
lines changed

4 files changed

+146
-65
lines changed

reference/numeric/gcd.html

Lines changed: 21 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -204,12 +204,12 @@
204204

205205
<p class="text-right"><small>
206206
最終更新日時(UTC):
207-
<span itemprop="datePublished" content="2024-11-20T12:15:43">
208-
2024年11月20日 12時15分43秒
207+
<span itemprop="datePublished" content="2024-12-18T07:39:06">
208+
2024年12月18日 07時39分06秒
209209
</span>
210210
<br/>
211211
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
212-
<span itemprop="name">Koichi Murase</span>
212+
<span itemprop="name">rotarymars</span>
213213
</span>
214214
が更新
215215
</small></p>
@@ -373,7 +373,24 @@ <h2>実装例</h2>
373373
<p>$$ \mathrm{gcd}(m, n) = \begin{cases}
374374
|m| &amp; \text{if } n = 0 \\
375375
\mathrm{gcd}(n, m \bmod n) &amp; \text{otherwise}
376-
\end{cases} $$</p></div>
376+
\end{cases} $$</p>
377+
<p><div class="codehilite"><pre><span></span><code><span class="k">template</span> <span class="o">&lt;</span><span class="k">class</span> <span class="nc">M</span><span class="p">,</span> <span class="k">class</span> <span class="nc">N</span><span class="o">&gt;</span>
378+
<span class="k">constexpr</span> <span class="n">std</span><span class="o">::</span><span class="n"><span href="https://cpprefjp.github.io/reference/concepts/common_type.html">common_type_t</span></span><span class="o">&lt;</span><span class="n">M</span><span class="p">,</span> <span class="n">N</span><span class="o">&gt;</span> <span class="n">gcd</span><span class="p">(</span><span class="n">M</span> <span class="n">m</span><span class="p">,</span> <span class="n">N</span> <span class="n">n</span><span class="p">)</span> <span class="p">{</span>
379+
<span class="k">if</span> <span class="p">(</span><span class="n">m</span> <span class="o">==</span> <span class="mi">0</span> <span class="o">&amp;&amp;</span> <span class="n">n</span> <span class="o">==</span> <span class="mi">0</span><span class="p">)</span> <span class="p">{</span>
380+
<span class="k">return</span> <span class="mi">0</span><span class="p">;</span>
381+
<span class="p">}</span>
382+
<span class="k">while</span> <span class="p">(</span><span class="n">m</span> <span class="o">!=</span> <span class="mi">0</span> <span class="o">&amp;&amp;</span> <span class="n">n</span> <span class="o">!=</span> <span class="mi">0</span><span class="p">)</span> <span class="p">{</span>
383+
<span class="k">if</span> <span class="p">(</span><span class="n">m</span> <span class="o">&gt;</span> <span class="n">n</span><span class="p">)</span> <span class="p">{</span>
384+
<span class="n">m</span> <span class="o">%=</span> <span class="n">n</span><span class="p">;</span>
385+
<span class="p">}</span>
386+
<span class="k">else</span> <span class="p">{</span>
387+
<span class="n">n</span> <span class="o">%=</span> <span class="n">m</span><span class="p">;</span>
388+
<span class="p">}</span>
389+
<span class="p">}</span>
390+
<span class="k">return</span> <span class="n">m</span> <span class="o">&lt;</span> <span class="n">n</span> <span class="o">?</span> <span class="nl">n</span> <span class="p">:</span> <span class="n">m</span><span class="p">;</span>
391+
<span class="p">}</span>
392+
</code></pre></div>
393+
</p></div>
377394

378395
</div>
379396
</div>

reference/numeric/lcm.html

Lines changed: 26 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -204,12 +204,12 @@
204204

205205
<p class="text-right"><small>
206206
最終更新日時(UTC):
207-
<span itemprop="datePublished" content="2024-06-11T13:45:38">
208-
2024年06月11日 13時45分38秒
207+
<span itemprop="datePublished" content="2024-12-18T07:39:06">
208+
2024年12月18日 07時39分06秒
209209
</span>
210210
<br/>
211211
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
212-
<span itemprop="name">Akira Takahashi</span>
212+
<span itemprop="name">rotarymars</span>
213213
</span>
214214
が更新
215215
</small></p>
@@ -379,7 +379,29 @@ <h2>関連項目</h2>
379379
<li><code><a href="gcd.html">gcd</a></code></li>
380380
</ul>
381381
<h2>実装例</h2>
382-
<p>$$ \mathrm{lcm}(m, n) = \frac{|mn|}{\mathrm{gcd}(m, n)} $$</p></div>
382+
<p>$$ \mathrm{lcm}(m, n) = \frac{|mn|}{\mathrm{gcd}(m, n)} $$</p>
383+
<p><div class="codehilite"><pre><span></span><code><span class="k">template</span> <span class="o">&lt;</span><span class="k">class</span> <span class="nc">M</span><span class="p">,</span> <span class="k">class</span> <span class="nc">N</span><span class="o">&gt;</span>
384+
<span class="k">constexpr</span> <span class="n">std</span><span class="o">::</span><span class="n"><span href="https://cpprefjp.github.io/reference/concepts/common_type.html">common_type_t</span></span><span class="o">&lt;</span><span class="n">M</span><span class="p">,</span> <span class="n">N</span><span class="o">&gt;</span> <span class="n">gcd</span><span class="p">(</span><span class="n">M</span> <span class="n">m</span><span class="p">,</span> <span class="n">N</span> <span class="n">n</span><span class="p">)</span> <span class="p">{</span>
385+
<span class="k">if</span> <span class="p">(</span><span class="n">m</span> <span class="o">==</span> <span class="mi">0</span> <span class="o">&amp;&amp;</span> <span class="n">n</span> <span class="o">==</span> <span class="mi">0</span><span class="p">)</span> <span class="p">{</span>
386+
<span class="k">return</span> <span class="mi">0</span><span class="p">;</span>
387+
<span class="p">}</span>
388+
<span class="k">while</span> <span class="p">(</span><span class="n">m</span> <span class="o">!=</span> <span class="mi">0</span> <span class="o">&amp;&amp;</span> <span class="n">n</span> <span class="o">!=</span> <span class="mi">0</span><span class="p">)</span> <span class="p">{</span>
389+
<span class="k">if</span> <span class="p">(</span><span class="n">m</span> <span class="o">&gt;</span> <span class="n">n</span><span class="p">)</span> <span class="p">{</span>
390+
<span class="n">m</span> <span class="o">%=</span> <span class="n">n</span><span class="p">;</span>
391+
<span class="p">}</span>
392+
<span class="k">else</span> <span class="p">{</span>
393+
<span class="n">n</span> <span class="o">%=</span> <span class="n">m</span><span class="p">;</span>
394+
<span class="p">}</span>
395+
<span class="p">}</span>
396+
<span class="k">return</span> <span class="n">m</span> <span class="o">&lt;</span> <span class="n">n</span> <span class="o">?</span> <span class="nl">n</span> <span class="p">:</span> <span class="n">m</span><span class="p">;</span>
397+
<span class="p">}</span>
398+
399+
<span class="k">template</span> <span class="o">&lt;</span><span class="k">class</span> <span class="nc">M</span><span class="p">,</span> <span class="k">class</span> <span class="nc">N</span><span class="o">&gt;</span>
400+
<span class="k">constexpr</span> <span class="n">std</span><span class="o">::</span><span class="n"><span href="https://cpprefjp.github.io/reference/concepts/common_type.html">common_type_t</span></span><span class="o">&lt;</span><span class="n">M</span><span class="p">,</span> <span class="n">N</span><span class="o">&gt;</span> <span class="n">lcm</span><span class="p">(</span><span class="n">M</span> <span class="n">m</span><span class="p">,</span> <span class="n">N</span> <span class="n">n</span><span class="p">)</span> <span class="p">{</span>
401+
<span class="k">return</span> <span class="n">m</span> <span class="o">/</span> <span class="n">gcd</span><span class="p">(</span><span class="n">m</span><span class="p">,</span> <span class="n">n</span><span class="p">)</span> <span class="o">*</span> <span class="n">n</span><span class="p">;</span>
402+
<span class="p">}</span>
403+
</code></pre></div>
404+
</p></div>
383405

384406
</div>
385407
</div>

rss.xml

Lines changed: 97 additions & 55 deletions
Original file line numberDiff line numberDiff line change
@@ -2,10 +2,105 @@
22
<feed xmlns="http://www.w3.org/2005/Atom">
33
<title>cpprefjp - C++日本語リファレンス</title>
44
<link href="https://cpprefjp.github.io" />
5-
<updated>2024-12-18T05:19:36.717043</updated>
6-
<id>acdb137e-8f7f-4170-be6f-5da61dd8c3c5</id>
5+
<updated>2024-12-18T07:44:26.447126</updated>
6+
<id>efe7e658-74ec-486c-9ea8-b4ad56360616</id>
77

88

9+
<entry>
10+
<title>gcd -- added a sample implementation for gcd and lcm function</title>
11+
<link href="https://cpprefjp.github.io/reference/numeric/gcd.html"/>
12+
<id>5b5cd374f837f54793bc5f633d6926211370a230:reference/numeric/gcd.md</id>
13+
<updated>2024-12-18T16:39:06+09:00</updated>
14+
15+
<summary type="html">&lt;pre&gt;&lt;code&gt;diff --git a/reference/numeric/gcd.md b/reference/numeric/gcd.md
16+
index 1e2049b6d..5bf7c51aa 100644
17+
--- a/reference/numeric/gcd.md
18+
+++ b/reference/numeric/gcd.md
19+
@@ -129,6 +129,7 @@ int main() {
20+
```
21+
```
22+
23+
+
24+
## バージョン
25+
### 言語
26+
- C++17
27+
@@ -167,3 +168,22 @@ $$ \mathrm{gcd}(m, n) = \begin{cases}
28+
|m| &amp;amp; \text{if } n = 0 \\
29+
\mathrm{gcd}(n, m \bmod n) &amp;amp; \text{otherwise}
30+
\end{cases} $$
31+
+
32+
+
33+
+```cpp
34+
+template &amp;lt;class M, class N&amp;gt;
35+
+constexpr std::common_type_t&amp;lt;M, N&amp;gt; gcd(M m, N n) {
36+
+ if (m == 0 &amp;amp;&amp;amp; n == 0) {
37+
+ return 0;
38+
+ }
39+
+ while (m != 0 &amp;amp;&amp;amp; n != 0) {
40+
+ if (m &amp;gt; n) {
41+
+ m %= n;
42+
+ }
43+
+ else {
44+
+ n %= m;
45+
+ }
46+
+ }
47+
+ return m &amp;lt; n ? n : m;
48+
+}
49+
+```
50+
&lt;/code&gt;&lt;/pre&gt;</summary>
51+
52+
<author>
53+
<name>rotarymars</name>
54+
<email>[email protected]</email>
55+
</author>
56+
</entry>
57+
58+
<entry>
59+
<title>lcm -- added a sample implementation for gcd and lcm function</title>
60+
<link href="https://cpprefjp.github.io/reference/numeric/lcm.html"/>
61+
<id>5b5cd374f837f54793bc5f633d6926211370a230:reference/numeric/lcm.md</id>
62+
<updated>2024-12-18T16:39:06+09:00</updated>
63+
64+
<summary type="html">&lt;pre&gt;&lt;code&gt;diff --git a/reference/numeric/lcm.md b/reference/numeric/lcm.md
65+
index fb9a9f5c1..cdea96876 100644
66+
--- a/reference/numeric/lcm.md
67+
+++ b/reference/numeric/lcm.md
68+
@@ -171,3 +171,26 @@ int main() {
69+
70+
## 実装例
71+
$$ \mathrm{lcm}(m, n) = \frac{|mn|}{\mathrm{gcd}(m, n)} $$
72+
+
73+
+```cpp
74+
+template &amp;lt;class M, class N&amp;gt;
75+
+constexpr std::common_type_t&amp;lt;M, N&amp;gt; gcd(M m, N n) {
76+
+ if (m == 0 &amp;amp;&amp;amp; n == 0) {
77+
+ return 0;
78+
+ }
79+
+ while (m != 0 &amp;amp;&amp;amp; n != 0) {
80+
+ if (m &amp;gt; n) {
81+
+ m %= n;
82+
+ }
83+
+ else {
84+
+ n %= m;
85+
+ }
86+
+ }
87+
+ return m &amp;lt; n ? n : m;
88+
+}
89+
+
90+
+template &amp;lt;class M, class N&amp;gt;
91+
+constexpr std::common_type_t&amp;lt;M, N&amp;gt; lcm(M m, N n) {
92+
+ return m / gcd(m, n) * n;
93+
+}
94+
+```
95+
\ No newline at end of file
96+
&lt;/code&gt;&lt;/pre&gt;</summary>
97+
98+
<author>
99+
<name>rotarymars</name>
100+
<email>[email protected]</email>
101+
</author>
102+
</entry>
103+
9104
<entry>
10105
<title>basic_istringstream -- Merge pull request #1370 from rotarymars/master</title>
11106
<link href="https://cpprefjp.github.io/reference/sstream/basic_istringstream.html"/>
@@ -516,57 +611,4 @@ index 5d281f66e..30d8cfa41 100644
516611
</author>
517612
</entry>
518613

519-
<entry>
520-
<title>属性構文 [N2761] -- C++11 属性構文 : indeterminate属性の解説ページにリンク</title>
521-
<link href="https://cpprefjp.github.io/lang/cpp11/attributes.html"/>
522-
<id>b956b7708095b80da1c364a4d68cc66d65bde231:lang/cpp11/attributes.md</id>
523-
<updated>2024-12-16T16:36:37+09:00</updated>
524-
525-
<summary type="html">&lt;pre&gt;&lt;code&gt;diff --git a/lang/cpp11/attributes.md b/lang/cpp11/attributes.md
526-
index 1a15b8ba0..b48a93794 100644
527-
--- a/lang/cpp11/attributes.md
528-
+++ b/lang/cpp11/attributes.md
529-
@@ -170,6 +170,7 @@ C++11で採用されたもの以外で検討された以下の機能は、属性
530-
- [C++20 属性の名前空間を予約](/lang/cpp20/reserving_attribute_namespaces_for_future_use.md)
531-
- [C++23 ラムダ式に対する属性](/lang/cpp23/attributes_on_lambda_expressions.md)
532-
- [C++26 構造化束縛への属性を許可](/lang/cpp26/attributes_for_structured_bindings.md)
533-
+- [C++26 未初期化変数の読み取りをエラー性動作とする (`[[indeterminate]]`属性)](/lang/cpp26/erroneous_behavior_for_uninitialized_reads.md)
534-
535-
536-
## 参照
537-
&lt;/code&gt;&lt;/pre&gt;</summary>
538-
539-
<author>
540-
<name>Akira Takahashi</name>
541-
<email>[email protected]</email>
542-
</author>
543-
</entry>
544-
545-
<entry>
546-
<title>未初期化変数の読み取りをエラー性動作とする [P2795R5] -- C++11 属性構文 : indeterminate属性の解説ページにリンク</title>
547-
<link href="https://cpprefjp.github.io/lang/cpp26/erroneous_behavior_for_uninitialized_reads.html"/>
548-
<id>b956b7708095b80da1c364a4d68cc66d65bde231:lang/cpp26/erroneous_behavior_for_uninitialized_reads.md</id>
549-
<updated>2024-12-16T16:36:37+09:00</updated>
550-
551-
<summary type="html">&lt;pre&gt;&lt;code&gt;diff --git a/lang/cpp26/erroneous_behavior_for_uninitialized_reads.md b/lang/cpp26/erroneous_behavior_for_uninitialized_reads.md
552-
index 79b80c7ac..4f118a77d 100644
553-
--- a/lang/cpp26/erroneous_behavior_for_uninitialized_reads.md
554-
+++ b/lang/cpp26/erroneous_behavior_for_uninitialized_reads.md
555-
@@ -137,5 +137,8 @@ int main() {
556-
| 契約違反 | 契約に関する現在の策定作業では、契約違反時になにが起こるべきかという問題に直面している。エラー性動作という概念は有用な回答を与えてくれる可能性がある |
557-
558-
559-
+## 関連項目
560-
+- [C++11 属性構文](/lang/cpp11/attributes.md)
561-
+
562-
## 参照
563-
- [P2795R5 Erroneous behaviour for uninitialized reads](https://open-std.org/jtc1/sc22/wg21/docs/papers/2024/p2795r5.html)
564-
&lt;/code&gt;&lt;/pre&gt;</summary>
565-
566-
<author>
567-
<name>Akira Takahashi</name>
568-
<email>[email protected]</email>
569-
</author>
570-
</entry>
571-
572614
</feed>

sitemap.xml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -27856,7 +27856,7 @@
2785627856

2785727857
<url>
2785827858
<loc>https://cpprefjp.github.io/reference/numeric/gcd.html</loc>
27859-
<lastmod>2024-12-16T10:43:31+09:00</lastmod>
27859+
<lastmod>2024-12-18T16:39:06+09:00</lastmod>
2786027860
<changefreq>daily</changefreq>
2786127861
<priority>0.7</priority>
2786227862
</url>
@@ -27912,7 +27912,7 @@
2791227912

2791327913
<url>
2791427914
<loc>https://cpprefjp.github.io/reference/numeric/lcm.html</loc>
27915-
<lastmod>2024-12-16T10:43:31+09:00</lastmod>
27915+
<lastmod>2024-12-18T16:39:06+09:00</lastmod>
2791627916
<changefreq>daily</changefreq>
2791727917
<priority>0.7</priority>
2791827918
</url>

0 commit comments

Comments
 (0)