減算（enclidGCD1）による方法と、剰余（euclidGCD2）による方法がありますが、剰余による計算の方が計算回数が少ないことが分かります。
実行結果
skip to main |
skip to sidebar
このブログを検索
自己紹介
ラベル
- ファイル入力 (41)
- 数値計算 (38)
- 文字列操作 (27)
- ファイル出力 (20)
- ネットワーク (16)
- ファイル操作 (12)
- プロセス起動 (12)
- トークン処理 (11)
- 乱数発生 (11)
- 引数解析 (11)
- コンソール入力 (10)
- 動的確保 (10)
- ソート (9)
- ダウンロード (8)
- バイナリファイル (8)
- ビット演算 (8)
- プロセス間通信 (7)
- 画像処理 (7)
- クラス化 (6)
- メモリマッピング (6)
- CSVファイル (5)
- ソケット通信 (5)
- リダイレクション (5)
- 時間計測 (5)
- 関数ポインタ (5)
- Perl (4)
- WAVEファイル (4)
- libcurl (4)
- シグナルハンドラ (4)
- 変換 (4)
- 構造体 (4)
- 計算機イプシロン (4)
- 誤り検出 (4)
- HTTPリクエスト (3)
- Linux (3)
- Makefile (3)
- PNM画像 (3)
- libgd (3)
- システムログ (3)
- スクリプト (3)
- スレッド処理 (3)
- ハッシュ (3)
- バイトオーダー (3)
- ビットマップ (3)
- フォーマット (3)
- 基数 (3)
- 時刻取得 (3)
- 確率統計 (3)
- 組み合わせ (3)
- 非線形方程式 (3)
- 音声 (3)
- 16進文字列 (2)
- 2分木 (2)
- 2進文字列 (2)
- CGI (2)
- C言語 (2)
- HTTPS (2)
- UNICODE (2)
- cpp2html (2)
- libavcodec (2)
- アセンブラ (2)
- ニュートン法 (2)
- ファイルサイズ (2)
- フォント (2)
- マクロ (2)
- ユーティリティ (2)
- 平均値 (2)
- 日本語処理 (2)
- 最大・最小値 (2)
- 標準偏差 (2)
- 積分 (2)
- 要望 (2)
- 順列 (2)
- 2分法 (1)
- 2項分布 (1)
- 64bit対応 (1)
- AAC (1)
- ADTS (1)
- Android (1)
- FFMPEG (1)
- FIFO (1)
- GLUT (1)
- JPEG (1)
- Javascript (1)
- NTP (1)
- OpenGL (1)
- STL (1)
- Samba (1)
- TCP FAST OPEN (1)
- Twitter (1)
- UDP (1)
- USB (1)
- asound (1)
- curl (1)
- html2txt (1)
- oauth (1)
- udev (1)
- はさみうち法 (1)
- インストール (1)
- インターバルタイマ (1)
- エスケープシーケンス (1)
- カーソル (1)
- グラフ描画 (1)
- コンパイル (1)
- シンプソンの公式 (1)
- スレッドセーフ (1)
- セカント法 (1)
- チェックサム (1)
- ヒストグラム (1)
- ファイル一覧 (1)
- ベクトルデータ (1)
- ベクトル演算 (1)
- メッセージキュー (1)
- メール (1)
- リエントラント (1)
- レーベンシュタイン距離 (1)
- 一時ファイル (1)
- 体積 (1)
- 共有メモリ (1)
- 共用体 (1)
- 再帰呼び出し (1)
- 可変引数リスト (1)
- 台形方式 (1)
- 名前付きパイプ (1)
- 周期処理 (1)
- 四面体 (1)
- 多倍長演算 (1)
- 排他処理 (1)
- 掲示板 (1)
- 文字列処理 (1)
- 木構造 (1)
- 検索 (1)
- 標準関数 (1)
- 正規化 (1)
- 環境変数 (1)
- 直線近似 (1)
- 相関係数 (1)
- 絵文字 (1)
- 行列 (1)
- 質問 (1)
- 面積 (1)
ブログ アーカイブ
-
▼
2011
(145)
-
▼
9月
(46)
- 基数値を指定し、x 進数の文字列として出力
- コンソールからの安全な数値入力
- 最大値、最小値の計算例
- 関数ポインタを利用した文字列の入出力
- メモリマップドファイルを利用したデータの読み込み、編集、書き出し
- メッセージキューによるプロセス間通信
- プロセスを起動し結果を文字列として取得 (popen/pclose)
- プロセスを起動し結果を文字列として取得 (fork,pipe,dup,execlp)
- 環境変数を取得
- ホスト名からIPアドレスの取得
- CSV ファイルのデータ内容に合わせて3次元文字配列の動的確保 (char 型)
- CSV ファイルのデータ内容に合わせて2次元配列の動的確保 (int, double 型)
- html2txt: HTML ファイルからテキスト文章の抽出
- cpp2html クラスを利用した HTML 出力フォーマットの変更
- cpp2html：C言語ソースファイルからHTMLファイルへの変換
- GLUT を利用した OpenGL ウィンドウの表示
- STL を利用した順列、組み合わせの出力
- C言語によるCGI出力
- 円同士の当たり判定
- 全ての順列、組み合わせを配列として取得
- ビットマップファイルフォーマットのグレースケール化
- Newton 法による平方根の解法
- MD5 によるハッシュ値の計算
- SHA-1 によるハッシュ値の計算
- 素因数分解
- ユークリッドの互除法による最大公約数の計算
- HTTP 経由のファイル取得
- UDP を利用した syslog 送信
- 高水準入出力関数を利用したソケット通信
- TCP/IP を利用したソケット通信によるサーバー／クライアント通信
- mypopen 関数の実装 (fork,pipe,dup,execlp)
- mysystem 関数の実装 (fork,execlp)
- リダイレクション (fork,pipe,dup,execlp) によるプロセスの連結
- リダイレクション (dup,execlp) により標準入出力の変更
- プロセス間通信 (双方向 (fork,pipe,socketpair)) によるメッセージの送受信
- プロセス間通信 (リダイレクション (fork,pipe,dup)) によるメッセージの送受信
- プロセス間通信 (fork,pipe) によるメッセージの送受信
- curses ライブラリによるカーソル移動
- システムログ
- マイクロ sec 単位のスリープ関数の実装
- 給与計算
- 子プロセスの起動
- 関数呼び出し (別ファイルから)
- コマンドラインを利用した単純なメニューアプリ
- DegreeからRadianへの変換
- 文字列からプライベートIPアドレスの判別
-
▼
9月
(46)
投稿
0 件のコメント:
コメントを投稿