{"id":1003,"date":"2024-07-10T11:35:16","date_gmt":"2024-07-10T02:35:16","guid":{"rendered":"https:\/\/www.tsh-world.co.jp\/adv-rd3\/?page_id=1003"},"modified":"2025-05-01T13:55:29","modified_gmt":"2025-05-01T04:55:29","slug":"codecolumn1","status":"publish","type":"page","link":"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn1\/","title":{"rendered":"\u6697\u53f7\u30b3\u30e9\u30e0\u2460"},"content":{"rendered":"<section>\n<div class=\"inner\">\n<div class=\"article right\"><img decoding=\"async\" style=\"border: 2px solid #eee; width: 100%;\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/colum004_mini.png\" alt=\"\u6697\u53f7\u30b3\u30e9\u30e0\" \/><\/p>\n<h2>\u7b2c1\u56de \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306f\u4f55\u304b<\/h2>\n<div class=\"column-author\">\n\u6771\u4eac\u30b7\u30b9\u30c6\u30e0\u30cf\u30a6\u30b9<\/div>\n<p>&nbsp;<\/p>\n<div class=\"column-chapter\">\n<h3 id=\"\u5f92\u7136\u306a\u308b\u307e\u309d\u306b\u65e5\u3050\u3089\u3057\u9375\u76e4\u306b\u5411\u304b\u3072\u3066\">\u5f92\u7136\u306a\u308b\u307e\u309d\u306b\u65e5\u3050\u3089\u3057\u9375\u76e4\u306b\u5411\u304b\u3072\u3066\u2026<\/h3>\n<p>\u306f\u3058\u3081\u307e\u3057\u3066\u3001\u4f50\u85e4\u306b\u5f15\u304d\u7d9a\u3044\u3066\u6697\u53f7\u30b3\u30e9\u30e0\u3092\u66f8\u304b\u305b\u3066\u9802\u304f\u3053\u3068\u306b\u306a\u308a\u307e\u3057\u305f\u9234\u6728\u3067\u3059\u3002\u4f50\u85e4\u3001\u9234\u6728\u3068\u7d9a\u3044\u3066\u672c\u5f53\u306b\u3053\u306e\u30b3\u30e9\u30e0\u306f\u5b9f\u5728\u306e\u4eba\u7269\u304c\u66f8\u3044\u3066\u3044\u308b\u306e\u304b\u3068\u3044\u3046\u7591\u554f\u304c\u751f\u3058\u308b\u304b\u3068\u601d\u3044\u307e\u3059\u304c\u4f50\u85e4\u3001\u9234\u6728\u3044\u305a\u308c\u3082\u5b9f\u5728\u3057\u307e\u3059\u3002\u5f92\u7136\u306a\u308b\u307e\u307e\u306b\u30ad\u30fc\u30dc\u30fc\u30c9\u306b\u5411\u304b\u3044\u3064\u3064\u66f8\u3044\u3066\u307f\u305f\u3044\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\n<p>\u30a4\u30f3\u30bf\u30fc\u30cd\u30c3\u30c8\u3067\u8cb7\u3044\u7269\u3084\u30cd\u30c3\u30c8\u30d0\u30f3\u30ad\u30f3\u30b0\u306a\u3069\u3092\u884c\u3046\u969b\u3001\u300c\u901a\u4fe1\u306f\u6697\u53f7\u5316\u3055\u308c\u3066\u3044\u307e\u3059\u306e\u3067\u5b89\u5168\u3067\u3059\u300d\u3068\u304b\u300c\u6697\u53f7\u5316\u3057\u3066\u901a\u4fe1\u3044\u305f\u3057\u307e\u3059\u300d\u3068\u3044\u3046\u30d5\u30ec\u30fc\u30ba\u304c\u76ee\u306b\u5165\u308b\u304b\u3068\u601d\u3044\u307e\u3059\u3002\u300c\u3042\u3042\u3001\u6697\u53f7\u5316\u3055\u308c\u3066\u3044\u308b\u304b\u3089\u5b89\u5168\u306a\u306e\u3060\u306a\u300d\u3068\u8003\u3048\u307e\u3059\u304c\u3001\u4f55\u6545\u6697\u53f7\u5316\u3055\u308c\u3066\u3044\u308b\u3068\u5b89\u5168\u3068\u3044\u3048\u308b\u306e\u3067\u3057\u3087\u3046\u304b\uff1f \u4f55\u3092\u4ee5\u3063\u3066\u300c\u5b89\u5168\u3067\u3059\u300d\u3068\u8a00\u3063\u3066\u3044\u308b\u306e\u3067\u3057\u3087\u3046\u304b\uff1f \u4f8b\u3048\u3070\u30e1\u30ed\u30f3\u306e\u54c1\u7a2e\u306e1\u3064\u3067\u3042\u308b\u30a2\u30f3\u30c7\u30b9\u30e1\u30ed\u30f3\u306f\u5143\u3005\u300c\u5b89\u5fc3\u3067\u3059\u30e1\u30ed\u30f3\u300d\u304b\u3089\u540d\u3065\u3051\u3089\u308c\u307e\u3057\u305f\u304c\u305d\u308c\u306f\u75c5\u6c17\u306b\u5f37\u3044\u3068\u3044\u3046\u6839\u62e0\u3092\u6301\u3063\u3066\u3044\u307e\u3059\u3002\u6697\u53f7\u3082\u300c\u6697\u3044\u591c\u9053\u3067\u3082\u5b89\u5fc3\u3067\u304d\u308b\u4fe1\u53f7\u300d\u304b\u3089\u540d\u3065\u3051\u3089\u308c\u305f\u304b\u3089\u5b89\u5168\u306a\u306e\u3067\u3059\u2026\u3068\u3044\u3046\u8a33\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002<\/p>\n<p>\u6697\u53f7\u3068\u306f\u79d8\u5bc6\u306e\u901a\u4fe1\u3092\u884c\u3046\u305f\u3081\u306b\u7528\u3044\u3089\u308c\u308b\u6280\u8853\u3067\u3059\u3002\u8ab0\u304b\u306b\u8aad\u307e\u308c\u305f\u304f\u306a\u3044\u6587\u7ae0\u3092\u7d30\u5de5\u3059\u308b\u3053\u3068\u3067\u7279\u5b9a\u306e\u4eba\u7269\u4ee5\u5916\u306b\u306f\u8aad\u3081\u306a\u3044\u3088\u3046\u306b\u3057\u307e\u3059\u3002\u6697\u53f7\u5316\u306e\u305f\u3081\u306e\u7d30\u5de5\u306b\u306f2\u3064\u306e\u9053\u5177\u304c\u5fc5\u8981\u3067\u3059\u3002\u305d\u308c\u306f<span id=\"point\">\u300c\u9375\u300d<\/span>\u3068<span id=\"point\">\u300c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u300d<\/span>\u3067\u3059\u3002<\/p>\n<p>\u3053\u3053\u3067\u300c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u300d\u3068\u3044\u3046\u8a00\u8449\u304c\u767b\u5834\u3057\u307e\u3057\u305f\u3002\u3044\u3063\u305f\u3044\u4f55\u7269\u3067\u3057\u3087\u3046\u304b\uff1f \u5927\u4f53\u306e\u65b9\u306fNHK E\u30c6\u30ec\u3067\u653e\u9001\u3055\u308c\u3066\u3044\u308b\u300e\u30d4\u30bf\u30b4\u30e9\u30b9\u30a4\u30c3\u30c1\u300f\u306e\u300c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u4f53\u64cd\u300d\u3084\u300c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u884c\u9032\u300d\u3092\u601d\u3044\u6d6e\u304b\u3079\u308b\u306e\u3067\u306f\u306a\u3044\u3067\u3057\u3087\u3046\u304b\uff1f \u3053\u306e\u300c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u300d\u306e\u6982\u5ff5\u304c\u308f\u304b\u308c\u3070\u300c\u6697\u53f7\u5316\u3055\u308c\u3066\u3044\u307e\u3059\u306e\u3067\u5b89\u5168\u3067\u3059\u300d\u306e\u6839\u62e0\u3082\u308f\u304b\u308b\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002\u4eca\u56de\u306e\u30b3\u30e9\u30e0\u306f\u6697\u53f7\u306e\u5b89\u5168\u6027\u306b\u95a2\u308f\u308b\u6982\u5ff5\u300c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u300d\u306b\u3064\u3044\u3066\u7d39\u4ecb\u3057\u3066\u3044\u304d\u305f\u3044\u3068\u601d\u3044\u307e\u3059\u3002\n<\/p><\/div>\n<p>&nbsp;<\/p>\n<div class=\"column-chapter\">\n<h3 id=\"\u305d\u3046\u3060\u65b0\u5bbf\u306b\u884c\u3053\u3046\">\u305d\u3046\u3060\u3001\u65b0\u5bbf\u306b\u884c\u3053\u3046<\/h3>\n<p>\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306f\u7c21\u5358\u306b\u8a00\u3046\u3068\u554f\u984c\u3092\u89e3\u304f\u624b\u9806 <a id=\"fnref1\" class=\"footnoteRef\" href=\"#fn1\"><sup>1<\/sup><\/a> \u306e\u3053\u3068\u3067\u3059\u3002\u3053\u3053\u3067\u554f\u984c\u3068\u805e\u304f\u3068\u8eab\u69cb\u3048\u308b\u4eba\u3082\u51fa\u3066\u304f\u308b\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u306e\u3067\u65e5\u5e38\u306b\u3042\u308a\u3075\u308c\u305f\u4f8b\u3092\u8003\u3048\u3066\u307f\u307e\u3057\u3087\u3046\u3002\u4f8b\u3048\u3070\u7686\u3055\u3093\u306e\u81ea\u5b85\u304b\u3089\u8857\u307e\u3067\u51fa\u304b\u3051\u308b\u3068\u3057\u307e\u3059\u3002\u3069\u3046\u3084\u3063\u3066\u76ee\u7684\u5730\u307e\u3067\u5411\u304b\u3044\u307e\u3059\u304b\uff1f\u96fb\u8eca\uff1f\u30d0\u30b9\uff1f\u5f92\u6b69\uff1f\u30d8\u30ea\u30b3\u30d7\u30bf\u30fc\uff1f\u69d8\u3005\u306a\u624b\u6bb5\u304c\u3042\u308a\u305d\u3046\u3067\u3059\u3002\u4f8b\u3048\u3070\u3001\u6700\u5bc4\u308a\u99c5\u304c\u795e\u5948\u5ddd\u306e\u6a2a\u6d5c\u99c5\u3067\u6771\u4eac\u306e\u65b0\u5bbf\u99c5\u306e\u8fd1\u304f\u306b\u3042\u308b\u672c\u5c4b\u306b\u884c\u304d\u305f\u3044\u3001\u3068\u3044\u3046\u72b6\u6cc1\u3092\u8003\u3048\u3066\u898b\u307e\u3057\u3087\u3046\u3002\u79c1\u306f\u3088\u304f\u65b0\u5bbf\u306e\u672c\u5c4b\u3078\u51fa\u304b\u3051\u307e\u3059\u306e\u3067\u3053\u306e\u554f\u984c\u306b\u306f\u5e38\u65e5\u9803\u95a2\u308f\u3063\u3066\u3044\u307e\u3059\u3002\u624b\u9806\u3092\u66f8\u3044\u3066\u307f\u307e\u3057\u3087\u3046\u3002<\/p>\n<p>1. \u81ea\u5b85\u3092\u51fa\u308b<br \/>\n2. \u6a2a\u6d5c\u99c5\u307e\u3067\u6b69\u304f<br \/>\n3. \u6771\u6025\u6771\u6a2a\u7dda\u30fb\u6771\u4eac\u30e1\u30c8\u30ed\u526f\u90fd\u5fc3\u7dda\u306b\u4e57\u308a\u65b0\u5bbf\u4e09\u4e01\u76ee\u99c5\u307e\u3067\u884c\u304f<br \/>\n4. \u65b0\u5bbf\u4e09\u4e01\u76ee\u99c5\u304b\u3089\u672c\u5c4b\u307e\u3067\u6b69\u304f\u3002<\/p>\n<p>\u3053\u306e\u69d8\u306b\u884c\u52d5\u3059\u308b\u3068\u79c1\u306f\u7121\u4e8b\u672c\u5c4b\u3078\u305f\u3069\u308a\u7740\u304f\u4e8b\u304c\u3067\u304d\u307e\u3059\u3002\u3064\u307e\u308a\u3001\u4e0a\u8a18\u306e\u6d41\u308c\u306f\u300c\u81ea\u5b85\u304b\u3089\u65b0\u5bbf\u306e\u672c\u5c4b\u3078\u5411\u304b\u3046\u300d\u3068\u3044\u3046\u554f\u984c\u3092\u89e3\u6c7a\u3059\u308b\u624b\u9806\u3001\u3068\u3044\u3048\u307e\u3059\u3002<\/p>\n<p>\u300c\u81ea\u5b85\u304b\u3089\u65b0\u5bbf\u306e\u672c\u5c4b\u3078\u5411\u304b\u3046\u300d\u624b\u9806\u306f\u5fc5\u305a\u3057\u30821\u901a\u308a\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002\u4f8b\u3048\u3070<\/p>\n<p>1. \u81ea\u5b85\u3092\u51fa\u308b<br \/>\n2. \u6a2a\u6d5c\u99c5\u307e\u3067\u6b69\u304f<br \/>\n3. \u4eac\u6d5c\u6025\u884c\u306b\u4e57\u308a\u54c1\u5ddd\u307e\u3067\u884c\u304f\u3002<br \/>\n4. \u54c1\u5ddd\u304b\u3089\u5c71\u624b\u7dda\u5916\u56de\u308a\u306b\u4e57\u308a\u65b0\u5bbf\u3078\u5411\u304b\u3046\u3002<br \/>\n5. \u65b0\u5bbf\u99c5\u304b\u3089\u672c\u5c4b\u307e\u3067\u6b69\u304f\u3002<\/p>\n<p>\u3068\u3044\u3046\u624b\u9806\u3067\u3082\u79c1\u306f\u81ea\u5b85\u304b\u3089\u65b0\u5bbf\u3078\u5411\u304b\u3046\u3053\u3068\u304c\u51fa\u6765\u307e\u3059\u3002\u6975\u7aef\u306a\u4f8b\u3067\u306f<\/p>\n<p>1. \u81ea\u5b85\u3092\u51fa\u308b<br \/>\n2. \u6a2a\u6d5c\u99c5\u306e\u30ed\u30fc\u30bf\u30ea\u30fc\u3067\u30bf\u30af\u30b7\u30fc\u3092\u62fe\u3046<br \/>\n3. \u300c\u65b0\u5bbf\u306e\u672c\u5c4b\u307e\u3067\u300d\u3068\u544a\u3052\u308b<br \/>\n4. \u65b0\u5bbf\u4ed8\u8fd1\u3067\u964d\u308a\u308b<\/p>\n<p>\u3068\u3044\u3046\u624b\u9806\u3067\u3082\u65b0\u5bbf\u306e\u672c\u5c4b\u3078\u5411\u304b\u3046\u3053\u3068\u304c\u51fa\u6765\u307e\u3059\u3002<\/p>\n<div class=\"row \">\n<div class=\"span4\">\n<p>\u3053\u306e\u3088\u3046\u306b\u540c\u3058\u300c\u81ea\u5b85\u304b\u3089\u65b0\u5bbf\u306e\u672c\u5c4b\u3078\u5411\u304b\u3046\u300d\u3068\u3044\u3046\u554f\u984c\u3092\u89e3\u6c7a\u3059\u308b\u624b\u6bb5\u306f\u8907\u6570\u3042\u308b\u3053\u3068\u3001\u305d\u3057\u3066\u4f55\u3089\u304b\u306e\u512a\u52a3\u304c\u3042\u308a\u307e\u3059\u3002\u4f8b\u3048\u3070\u30bf\u30af\u30b7\u30fc\u3067\u65b0\u5bbf\u306e\u672c\u5c4b\u3078\u5411\u304b\u3046\u624b\u9806\u306f\u305a\u3063\u3068\u5ea7\u308a\u7d9a\u3051\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u306e\u3067\u8eab\u4f53\u306b\u3068\u3063\u3066\u306f\u697d\u3067\u3059\u304c\u8ca1\u5e03\u306b\u306f\u76f8\u5f53\u3084\u3055\u3057\u304f\u306a\u3044\u624b\u9806\u3067\u3059\u3002\u3064\u307e\u308a\u3001<span id=\"point\">\u554f\u984c\u3092\u89e3\u304f\u624b\u6bb5\u306b\u3082\u300c\u4e0a\u624b\u3044\u65b9\u6cd5\u300d\u3068\u300c\u4e0b\u624b\u306a\u65b9\u6cd5\u300d\u304c\u3042\u308a\u307e\u3059\u3002<\/span><\/p>\n<\/div>\n<div class=\"span4\">\n<p><img decoding=\"async\" class=\"alignnone wp-image-2171 size-full\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/img_cc01_01.png\" alt=\"\u79fb\u52d5\u624b\u6bb5\" \/><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"column-chapter clear\">\n<h3 id=\"\u7b97\u6cd5\u306e\u51fa\u3067\u6765\u306f\u3058\u3081\u306e\u7956\u306a\u308b\">\u7b97\u6cd5\u306e\u51fa\u3067\u6765\u306f\u3058\u3081\u306e\u7956\u306a\u308b\u2026<\/h3>\n<p>\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306fAlgorithm\u306e\u8a33\u8a9e\u3067\u3059\u304c\u4e00\u6614\u524d\u306f\u7b97\u6cd5\u3068\u3082\u8a33\u3055\u308c\u3066\u3044\u307e\u3057\u305f\u3002\u5148\u7a0b\u306f\u65e5\u5e38\u751f\u6d3b\u306e\u4f8b\u3092\u6319\u3052\u307e\u3057\u305f\u304c\u4e00\u6614\u524d\u306e\u8a33\u8a9e\u306e\u901a\u308a\u6570\u5b66\u3068\u5bc6\u63a5\u306a\u95a2\u4fc2\u306b\u3042\u308a\u307e\u3059\u3002\u4e16\u754c\u6700\u53e4\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u7d00\u5143\u524d300\u5e74\u306b\u30ae\u30ea\u30b7\u30e3\u306e\u6570\u5b66\u8005Euclid\u306e\u300eElements\uff08\u539f\u8ad6\uff09\u300f\u306e\u7b2c7\u5dfb\u306b\u767b\u5834\u3057\u307e\u3059\u3002<a id=\"fnref2\" class=\"footnoteRef\" href=\"#fn2\"><sup>2<\/sup><\/a> \u305d\u308c\u306f2\u3064\u306e\u81ea\u7136\u6570<a id=\"fnref3\" class=\"footnoteRef\" href=\"#fn3\"><sup>3<\/sup><\/a>\u306e\u6700\u5927\u516c\u7d04\u6570\u3092\u8a08\u7b97\u3059\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002\u3053\u3053\u3067\u8a00\u8449\u306e\u6574\u7406\u3092\u884c\u3044\u307e\u3059\u3002<\/p>\n<p>\u30fb \u3042\u308b\u81ea\u7136\u6570\u306e\u7d04\u6570\u3068\u306f\u305d\u306e\u81ea\u7136\u6570\u3092\u5272\u308a\u5207\u308b\u81ea\u7136\u6570<a id=\"fnref4\" class=\"footnoteRef\" href=\"#fn4\"><sup>4<\/sup><\/a>\u306e\u3053\u3068\u3067\u3059\u3002<br \/>\n\u30fb \u516c\u7d04\u6570\u3068\u306f2\u3064\u4ee5\u4e0a\u306e\u81ea\u7136\u6570\u306b\u5171\u901a\u3059\u308b\u7d04\u6570\u306e\u3053\u3068\u3067\u3059\u3002<br \/>\n\u30fb \u6700\u5927\u516c\u7d04\u6570\u3068\u306f2\u3064\u4ee5\u4e0a\u306e\u81ea\u7136\u6570\u306e\u516c\u7d04\u6570\u306e\u4e2d\u3067\u6700\u5927\u306e\u3082\u306e\u3067\u3059\u3002<\/p>\n<p>\u5c0f\u5b66\u6821\u3084\u4e2d\u5b66\u6821\u3067\u7fd2\u3063\u305f\u899a\u3048\u304c\u3042\u308b\u4eba\u3082\u591a\u3044\u3068\u601d\u3044\u307e\u3059\u3002\u5b9f\u969b\u306b\u6c42\u3081\u3066\u307f\u307e\u3057\u3087\u3046\u3002<\/p>\n<p>&nbsp;<\/p>\n<h5 id=\"\u306e\u7d04\u6570\u306818\u306e\u7d04\u6570\">12\u306e\u7d04\u6570\u306818\u306e\u7d04\u6570<\/h5>\n<p>12\u306e\u7d04\u6570\u3001\u3064\u307e\u308a12\u3092\u5272\u308a\u5207\u308b\u6570\u306f1,2,3,4,6,12\u3067\u3059\u3002\u307e\u305f\u300118\u306e\u7d04\u6570\u306f1,2,3,6,9,18\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<h5 id=\"\u306818\u306e\u516c\u7d04\u6570\">12\u306818\u306e\u516c\u7d04\u6570<\/h5>\n<p>\u516c\u7d04\u6570\u3068\u306f2\u3064\u4ee5\u4e0a\u306e\u6574\u6570\u306b\u5171\u901a\u3059\u308b\u7d04\u6570\u3067\u3057\u305f\u306e\u30671,2,3,6\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<h5 id=\"\u306818\u306e\u6700\u5927\u516c\u7d04\u6570\">12\u306818\u306e\u6700\u5927\u516c\u7d04\u6570<\/h5>\n<p>\u6700\u5927\u516c\u7d04\u6570\u3068\u306f2\u3064\u4ee5\u4e0a\u306e\u6574\u6570\u306e\u516c\u7d04\u6570\u306e\u4e2d\u3067\u6700\u5927\u306e\u6570\u3067\u3057\u305f\u306e\u30676\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u3053\u306e\u3088\u3046\u306b\u6700\u5927\u516c\u7d04\u6570\u3092\u6c42\u3081\u308b\u305f\u3081\u306b\u4e00\u3005\u7d04\u6570\u306b\u7740\u76ee\u3057\u3066\u516c\u7d04\u6570\u3092\u62ec\u308a\u3060\u3059\u65b9\u6cd5\u306f\u6570\u304c\u5927\u304d\u304f\u306a\u308b\u3068\u5927\u5909\u3067\u3059\u306d\u3002\u3082\u3063\u3068\u5de5\u592b\u3092\u3057\u3066\u307f\u307e\u3057\u3087\u3046\u3002\u3053\u3053\u3067\u7d20\u56e0\u6570\u5206\u89e3\u3068\u3044\u3046\u9053\u5177\u3092\u7528\u610f\u3057\u307e\u3059\u3002\u7d20\u56e0\u6570\u5206\u89e3\u3068\u306f<span class=\"math\">12<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> =<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 2<sup>2<\/sup><img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> \u00d7<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 3<\/span>\u306e\u3088\u3046\u306b\u81ea\u7136\u6570\u3092\u7d20\u6570\u306e\u7a4d\u306e\u5f62\u3067\u8868\u3059\u3053\u3068\u3067\u3059\u3002\u307e\u305f\u7d20\u6570\u3068\u306f2\u30843\u306e\u3088\u3046\u306b1\u3068\u81ea\u5206\u81ea\u8eab\u4ee5\u5916\u306b\u7d04\u6570\u3092\u6301\u305f\u306a\u3044\u304b\u30641\u3067\u306f\u306a\u3044\u6570\u3067\u3059\u3002<\/p>\n<p>&nbsp;<\/p>\n<h5 id=\"\u306818\u306e\u6700\u5927\u516c\u7d04\u6570\u7d20\u56e0\u6570\u5206\u89e3\u7248\">12\u306818\u306e\u6700\u5927\u516c\u7d04\u6570\uff1a\u7d20\u56e0\u6570\u5206\u89e3\u7248<\/h5>\n<p>\u624b\u9806\u3068\u3057\u3066\u306f\u6b21\u306e\u3088\u3046\u306a\u6d41\u308c\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>1. 12\u3092\u7d20\u56e0\u6570\u5206\u89e3\u3059\u308b\u3068<span class=\"math\">12<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> =<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 2<sup>2<\/sup><img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> \u00d7<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 3<sup>1<\/sup><\/span>\u300118\u3092\u7d20\u56e0\u6570\u5206\u89e3\u3059\u308b\u3068<span class=\"math\">18<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> =<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 2<sup>1<\/sup><img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> \u00d7<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 3<sup>2<\/sup><\/span>\u3068\u306a\u308b\u3002<br \/>\n2. \u307e\u305a\u7d20\u65702\u3092\u898b\u308b\u306812\u306e\u5834\u5408\u306f2\u300118\u306e\u5834\u5408\u306f1\u304c\u4e57\u3063\u3066\u3044\u308b\u306e\u30671\u3092\u9078\u3076\u3002<br \/>\n3. \u6b21\u306b\u7d20\u65703\u3092\u898b\u308b\u306812\u306e\u5834\u5408\u306f1\u300118\u306e\u5834\u5408\u306f2\u304c\u4e57\u3063\u3066\u3044\u308b\u306e\u30671\u3092\u9078\u3076\u3002<br \/>\n4. \u3088\u3063\u3066\u6700\u5927\u516c\u7d04\u6570\u306f<span class=\"math\">2<sup>1<\/sup><img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> \u00d7<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 3<sup>1<\/sup><img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> =<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 6<\/span>\u3068\u306a\u308b\u3002<\/p>\n<p>\u305d\u308c\u3067\u306f\u7686\u69d8\u3082\u3084\u3063\u3066\u307f\u307e\u3057\u3087\u3046\u3002<\/p>\n<p>[ex1] 1071\u30681029\u306e\u6700\u5927\u516c\u7d04\u6570\u306f\u3044\u304f\u3064\u3067\u3057\u3087\u3046\u304b\uff1f<\/p>\n<p>\u305f\u3044\u3057\u305f\u3053\u3068\u306a\u3044\uff1f\u3067\u306f\u3053\u308c\u306f\uff1f<\/p>\n<p>[ex2] 127608\u3068116976\u306e\u6700\u5927\u516c\u7d04\u6570\u306f\u3044\u304f\u3064\u3067\u3057\u3087\u3046\u304b\uff1f<\/p>\n<p>127608\u306e\u7d20\u56e0\u6570\u5206\u89e3\u306f\u5927\u5909\u3067\u3059\u3002<\/p>\n<p>\u3053\u306e\u4f8b\u304b\u3089\u308f\u304b\u308b\u3088\u3046\u306b\u3001\u6700\u5927\u516c\u7d04\u6570\u3092\u6c42\u3081\u308b\u305f\u3081\u306b\u7d20\u56e0\u6570\u5206\u89e3\u3092\u4f7f\u3046\u306e\u306f\u60aa\u624b\u3067\u3059\u3002\u96fb\u8eca\u3067\u4f55\u6642\u9593\u3082\u304b\u3051\u3066\u884c\u304f\u9053\u7a0b\u3092\u5f92\u6b69\u3067\u884c\u304f\u3088\u3046\u306a\u3082\u306e\u3067\u3059\u3002\u9053\u304c\u7d9a\u3044\u3066\u3044\u308b\u306a\u3089\u3070\u3044\u3064\u304b\u306f\u305f\u3069\u308a\u7740\u304d\u307e\u3059\u304c\u3001\u3084\u306f\u308a\u53ef\u80fd\u306a\u9650\u308a\u52b9\u7387\u7684\u306b\u884c\u3044\u305f\u3044\u3082\u306e\u3067\u3059\u3002<\/p>\n<p>\u3053\u3053\u3067\u7d00\u5143\u524d300\u5e74\u524d\u306b\u767a\u898b\u3055\u308c\u305fEuclid\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u7d39\u4ecb\u3057\u307e\u3057\u3087\u3046\u3002\u4e00\u822c\u7684\u306b\u306fEuclid\u306e\u4e92\u9664\u6cd5\u3068\u547c\u3070\u308c\u3066\u3044\u307e\u3059\u3002\u6b21\u306e\u5b9a\u7406<a id=\"fnref5\" class=\"footnoteRef\" href=\"#fn5\"><sup>5<\/sup><\/a>\u304c\u57fa\u790e\u306b\u306a\u3063\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>[Euclid] <span class=\"math\"><em>a<\/em>,<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> <em>b<\/em>(<em>a<\/em><img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> &gt;<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> <em>b<\/em>)<\/span>\u3092\u81ea\u7136\u6570\u3068\u3059\u308b\u3002\u307e\u305f<span class=\"math\"><em>a<\/em><\/span>\u3092<span class=\"math\"><em>b<\/em><\/span>\u3067\u5272\u3063\u305f\u4f59\u308a\u3092<span class=\"math\"><em>r<\/em><\/span>\u3068\u3059\u308b\u3002\u3053\u306e\u3068\u304d<span class=\"math\"><em>a<\/em>,<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> <em>b<\/em><\/span>\u306e\u6700\u5927\u516c\u7d04\u6570\u3068<span class=\"math\"><em>b<\/em>,<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> <em>r<\/em><\/span>\u306e\u6700\u5927\u516c\u7d04\u6570\u306f\u7b49\u3057\u3044\u3002<\/p>\n<p>\u3061\u3087\u3063\u3068\u96e3\u3057\u3044\u304b\u3082\u77e5\u308c\u307e\u305b\u3093\u306d\uff01\u5177\u4f53\u4f8b\u3092\u898b\u3066\u307f\u307e\u3057\u3087\u3046\u3002<\/p>\n<p>&nbsp;<\/p>\n<h5 id=\"\u306818\u306e\u95a2\u4fc2\">12\u306818\u306e\u95a2\u4fc2<\/h5>\n<p>18\u309212\u3067\u5272\u308b\u3068<span class=\"math\">18<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> =<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 12<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> \u00d7<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 1<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> +<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 6<\/span>\u3068\u306a\u308b\u3002\u3053\u306e\u3068\u304d12\u30686\u306e\u6700\u5927\u516c\u7d04\u6570\u306f6\u3067\u3042\u308a\u300118\u306812\u306e\u6700\u5927\u516c\u7d04\u6570\u3068\u4e00\u81f4\u3059\u308b\u3002<\/p>\n<p>\u3053\u306e\u4f8b\u304b\u3089\u308f\u304b\u308b\u3088\u3046\u306b\u3001\u6700\u5927\u516c\u7d04\u6570\u3092\u898b\u3064\u3051\u308b\u306b\u306f\u3072\u305f\u3059\u3089\u5272\u308a\u7d9a\u3051\u308c\u3070\u3088\u3055\u305d\u3046\u3068\u3044\u3046\u3053\u3068\u304c\u308f\u304b\u308a\u307e\u3059\u3002\u3053\u306e\u65b9\u6cd5\u306a\u3089\u3070\u5148\u7a0b\u306e\u96e3\u554f\u3082\u89e3\u3051\u305d\u3046\u306a\u6c17\u304c\u3057\u307e\u3059\u306d\uff01<\/p>\n<p>&nbsp;<\/p>\n<h5 id=\"\u3068116976\u306e\u6700\u5927\u516c\u7d04\u6570\u3092euclid\u306e\u4e92\u9664\u6cd5\u3067\u6c42\u3081\u308b\">127608\u3068116976\u306e\u6700\u5927\u516c\u7d04\u6570\u3092Euclid\u306e\u4e92\u9664\u6cd5\u3067\u6c42\u3081\u308b<\/h5>\n<p>1. 127608\u3092116976\u3067\u5272\u3063\u305f\u4f59\u308a\u306f<span class=\"math\">127608<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> =<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 116976<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> \u00d7<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 1<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> +<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 10632<\/span>\u3088\u308a10632\u3068\u306a\u308a\u307e\u3059\u3002<br \/>\n2. 116976\u309210632\u3067\u5272\u3063\u305f\u4f59\u308a\u306f<span class=\"math\">116976<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> =<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 10632<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> \u00d7<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 11<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> +<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> 24<\/span>\u3088\u308a24\u3068\u306a\u308a\u307e\u3059\u3002<br \/>\n3. 10632\u306f24\u3067\u5272\u308a\u5207\u308c\u308b\u306e\u3067\u4f59\u308a\u306f0\u3068\u306a\u308a\u307e\u3059\u3002<br \/>\n4. 127608\u3068116976\u306e\u6700\u5927\u516c\u7d04\u6570\u306f10632\u306824\u306e\u6700\u5927\u516c\u7d04\u6570\u3068\u4e00\u81f4\u3057\u307e\u3059\u3002\u3064\u307e\u308a24\u3067\u3059\u3002<\/p>\n<p>\u89e3\u3051\u307e\u3057\u305f\uff01<\/p>\n<p>\u4ee5\u4e0a\u306e\u624b\u9806\u3092\u307e\u3068\u3081\u308b\u3068Euclid\u306e\u4e92\u9664\u6cd5\u306f\u6b21\u306e\u3088\u3046\u306a\u6d41\u308c\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>1. \u5165\u529b\u3092<span class=\"math\"><em>a<\/em>,<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> <em>b<\/em><img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> (<em>a<\/em>\u2267<em>b<\/em>)<\/span>\u3068\u3059\u308b\u3002<br \/>\n2. \u3082\u3057 <span class=\"math\"><em>b<\/em><\/span>\u304c0\u306a\u3089\u3070<span class=\"math\"><em>a<\/em><\/span>\u306e\u5024\u3092<span class=\"math\"><em>a<\/em>,<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> <em>b<\/em><\/span>\u306e\u6700\u5927\u516c\u7d04\u6570\u3068\u3057\u3066\u51fa\u529b\u3059\u308b\u3002<br \/>\n3. <span class=\"math\"><em>a<\/em><img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> \u2190<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> <em>b<\/em>,<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> <em>b<\/em><img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> \u2190<img decoding=\"async\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/sq_img.png\" width=\"2%\" \/> (<em>a<\/em>\u3092<em>b<\/em>\u3067\u5272\u3063\u305f\u4f59\u308a)<\/span>\u3068\u3057\u3066.2\u306b\u623b\u308b\u3002<\/p>\n<p>\u3053\u3053\u3067\u6ce8\u76ee\u3057\u3066\u6b32\u3057\u3044\u3053\u3068\u306f\u3001Euclid\u306e\u4e92\u9664\u6cd5\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u8a18\u8ff0\u306b\u306f<\/p>\n<p>1. \u5165\u529b\u3068\u51fa\u529b\u304c\u3042\u308b\uff08\u5165\u529b\u306f2\u3064\u306e\u81ea\u7136\u6570\u3001\u51fa\u529b\u306f\u6700\u5927\u516c\u7d04\u6570\uff09<br \/>\n2. \u624b\u7d9a\u304d\u306b\u66d6\u6627\u3055\u304c\u7121\u3044\uff08\u5272\u308a\u7b97\uff09<br \/>\n3. \u7d42\u4e86\u6761\u4ef6\u304c\u3042\u308b\uff08\u624b\u98062.\u306b\u7d42\u4e86\u6761\u4ef6\u304c\u3042\u308b\uff09<\/p>\n<p>\u3068\u3044\u3046\u7279\u5fb4\u304c\u3042\u308a\u307e\u3059\u3002\u3053\u306e3\u3064\u306e\u8981\u7d20\u304c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u7279\u5fb4\u3067\u3059\u3002<\/p>\n<p>\u3053\u306e\u7279\u5fb4\u304b\u3089\u3001\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306e\u76f8\u6027\u304c\u3068\u3066\u3082\u3088\u3044\u3053\u3068\u304c\u308f\u304b\u308a\u307e\u3059\u3002\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306f\u66d6\u6627\u306a\u3053\u3068\u306f\u82e6\u624b\u3067\u3059\u304c\u3001\u304d\u3063\u3061\u308a\u3068\u3057\u305f\u624b\u7d9a\u304d\u306f\u5927\u5f97\u610f\u3067\u3059\u3002\u6697\u53f7\u5316\u306e\u6d41\u308c\u3082\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u3057\u3066\u304d\u3063\u3061\u308a\u3068\u3057\u305f\u624b\u7d9a\u304d\u306b\u66f8\u304f\u4e8b\u304c\u3067\u304d\u308c\u3070\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306b\u4efb\u305b\u308b\u4e8b\u304c\u3067\u304d\u307e\u3059\u3002\n<\/p><\/div>\n<p>&nbsp;<\/p>\n<div class=\"column-chapter\">\n<h3 id=\"\u5929\u306f\u6211\u3005\u3092\u898b\u653e\u3057\u305f\u306e\u304b\">\u5929\u306f\u6211\u3005\u3092\u898b\u653e\u3057\u305f\u2026\u306e\u304b\uff1f<\/h3>\n<p>\u6700\u5927\u516c\u7d04\u6570\u3092\u898b\u3064\u3051\u308b\u306e\u306b\u7d20\u56e0\u6570\u5206\u89e3\u3092\u7528\u3044\u308b\u306e\u306f\u60aa\u624b\u3067\u3042\u308b\u3068\u3044\u3044\u307e\u3057\u305f\u3002\u672c\u5f53\u306a\u306e\u3067\u3057\u3087\u3046\u304b\uff1f \u5b9f\u306f\u3001\u52b9\u7387\u7684\u306a\u7d20\u56e0\u6570\u5206\u89e3\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u77e5\u3089\u308c\u3066\u3044\u307e\u305b\u3093\u3002\u4ee5\u524d\u3001\u30a2\u30e1\u30ea\u30ab\u306eRSA Security\u793e\u304c\u4e3b\u50ac\u3057\u3066\u3044\u305f\u300cRSA Challenge\u300d\u3068\u3044\u3046\u30b3\u30f3\u30c6\u30b9\u30c8\u304c\u5b58\u5728\u3057\u307e\u3057\u305f\u3002\u305d\u308c\u306f\u4e0e\u3048\u3089\u308c\u305f\u5de8\u5927\u306a\u81ea\u7136\u6570\u3092\u7d20\u56e0\u6570\u5206\u89e3\u3059\u308b\u3068\u3044\u3046\u3082\u306e\u3067\u3001\u4e2d\u306b\u306f20\u4e07\u30a2\u30e1\u30ea\u30ab\u30c9\u30eb\u306e\u61f8\u8cde\u91d1\u304c\u304b\u3051\u3089\u308c\u3066\u3044\u308b\u3082\u306e\u3082\u3042\u308a\u307e\u3057\u305f\u3002\u3053\u308c\u304c\u300120\u4e07\u30c9\u30eb\u306e\u8cde\u91d1\u9996\u306e\u9854\u5199\u771f\u3067\u3059\u3002<\/p>\n<blockquote><p>\n25195908475657893494027183240048398571429282126204032027777137<br \/>\n83604366202070759555626401852588078440691829064124951508218929<br \/>\n85591491761845028084891200728449926873928072877767359714183472<br \/>\n70261896375014971824691165077613379859095700097330459748808428<br \/>\n40179742910064245869181719511874612151517265463228221686998754<br \/>\n91824224336372590851418654620435767984233871847744479207399342<br \/>\n36584823824281198163815010674810451660377306056201619676256133<br \/>\n84414360383390441495263443219011465754445417842402092461651572<br \/>\n33507787077498171257724679629263863563732899121548314381678998<br \/>\n85040445364023527381951378636564391212010397122822120720357\n<\/p><\/blockquote>\n<p>\u968f\u5206\u9762\u9577\u306a\u9854\u5199\u771f\u3067\u3059\u304c\u3001\u305d\u308c\u3082\u305d\u306e\u306f\u305a\u6841\u6570\u306f617\u6841\u3082\u3042\u308a\u307e\u3059 <a id=\"fnref6\" class=\"footnoteRef\" href=\"#fn6\"><sup>6<\/sup><\/a>\u3002\u65e5\u672c\u306b\u304a\u3051\u308b\u6570\u306e\u5358\u4f4d\u3067\u6700\u5927\u306e\u3082\u306e\u306f\u7121\u91cf\u5927\u6570\u3067\u3059\u304c\u30011\u7121\u91cf\u5927\u6570\u306f\u305f\u3063\u305f\u306e68\u6841\u3057\u304b\u3042\u308a\u307e\u305b\u3093\u3002\u3064\u307e\u308a\u300120\u4e07\u30c9\u30eb\u306e\u8cde\u91d1\u9996\u3092\u547c\u3076\u305f\u3081\u306e\u65e5\u672c\u8a9e\u306f\u5b58\u5728\u305b\u305a\u3001RSA-2048\u3068\u547c\u3076\u307b\u304b\u3042\u308a\u307e\u305b\u3093\u3002\u3053\u306e\u69d8\u306a\u30b3\u30f3\u30c6\u30b9\u30c8\u304c\u5b58\u5728\u3057\u305f\u4e8b\u5b9f\u304b\u3089\u3082\u3001\u5982\u4f55\u306b\u7d20\u56e0\u6570\u5206\u89e3\u3068\u3044\u3046\u554f\u984c\u304c\u96e3\u3057\u3044\u304b\u3068\u3044\u3046\u306e\u304c\u57a3\u9593\u898b\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n<p>\u3053\u3053\u3067\u91cd\u8981\u3068\u306a\u308b\u3053\u3068\u306f<span id=\"point\">\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306b\u3068\u3063\u3066\u4f55\u304c\u7c21\u5358\u306a\u554f\u984c\u3067\u4f55\u304c\u96e3\u3057\u3044\u554f\u984c\u3067\u3042\u308b\u306e\u304b\u3092\u7406\u89e3\u3059\u308b\u3053\u3068<\/span>\u3067\u3059\u3002\u6697\u53f7\u306b\u7528\u3044\u3089\u308c\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u9375\u304c\u3042\u308c\u3070\u7c21\u5358\u306b\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306b\u3088\u3063\u3066\u8a08\u7b97\u3067\u304d\u3066\u3001\u9375\u304c\u7121\u3044\u3068\u5168\u304f\u6b6f\u304c\u7acb\u305f\u306a\u3044\u3082\u306e\u3092\u63a1\u7528\u3057\u307e\u3059\u3002\u7c21\u5358\u306a\u3082\u306e\u3092\u6697\u53f7\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u3057\u3066\u63a1\u7528\u3057\u3066\u3057\u307e\u3046\u3068\u3044\u3068\u3082\u7c21\u5358\u306b\u7834\u3089\u308c\u3066\u3057\u307e\u3044\u307e\u3059\u3057\u3001 \u96e3\u3057\u3044\u4e8b\u3092\u7406\u89e3\u3057\u3066\u304a\u304b\u306a\u3044\u3068\u4ed6\u4eba\u306b\u5b89\u5168\u6027\u3092\u8aac\u660e\u3059\u308b\u4e8b\u304c\u3067\u304d\u307e\u305b\u3093\u3002<\/p>\n<div class=\"row \">\n<div class=\"span4 \">\n<p>\u300c\u6697\u53f7\u5316\u3055\u308c\u3066\u3044\u307e\u3059\u306e\u3067\u5b89\u5168\u3067\u3059\u300d\u306e\u79d8\u5bc6\u306f\u6697\u53f7\u5316\u306e\u305f\u3081\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3042\u308a\u307e\u3059\u3002\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u308f\u304b\u308c\u3070\u4f55\u6545\u5b89\u5168\u3067\u3042\u308b\u306e\u304b\u304c\u308f\u304b\u308a\u307e\u3059\u3002<\/p>\n<\/div>\n<div class=\"span4 \">\n<p><img decoding=\"async\" class=\"alignnone wp-image-2171 size-full\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/img_cc01_02.png\" alt=\"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\" \/><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"column-chapter clear\">\n<h3 id=\"\u53c2\u8003\u6587\u732e\">\u53c2\u8003\u6587\u732e<\/h3>\n<ul>\n<li>\u696b\u5143 \u300e\u5de5\u79d1\u7cfb\u306e\u305f\u3081\u306e\u521d\u7b49\u6574\u6570\u8ad6\u5165\u9580\u300f \u57f9\u98a8\u9928 2000<\/li>\n<\/ul>\n<\/div>\n<section class=\"footnotes\">\n<hr \/>\n<p>1. \u6b63\u3057\u304f\u306f\u300cTuring\u30de\u30b7\u30f3\u306b\u3088\u3063\u3066\u8a08\u7b97\u3067\u304d\u308b\u554f\u984c\u3092\u89e3\u304f\u624b\u9806\u300d\u3067\u3059\u304c\u3001\u8aac\u660e\u3059\u308b\u306b\u306f\u307e\u305a\u8a08\u7b97\u3092\u6570\u5b66\u7684\u306b\u5b9a\u7fa9\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002I.J. \u30db\u30c3\u30d7\u30af\u30ed\u30d5\u30c8\uff0cJ. \u30a6\u30eb\u30de\u30f3\uff0cR. \u30e2\u30c8\u30ef\u30cb\u300e\u30aa\u30fc\u30c8\u30de\u30c8\u30f3 \u8a00\u8a9e\u7406\u8ad6 \u8a08\u7b97\u8ad6\u300f\u3092\u53c2\u8003\u306b\u3057\u3066\u4e0b\u3055\u3044\u3002<a href=\"#fnref1\">\u2191<\/a><br \/>\n2. Euclid\u5e7e\u4f55\u5b66\u306e\u539f\u5178\u3068\u3057\u3066\u6709\u540d\u3067\u3059\u3002<a href=\"#fnref2\">\u2191<\/a><br \/>\n3. \u3053\u3053\u3067\u81ea\u7136\u6570\u306f1\u304b\u3089\u59cb\u307e\u308b\u3082\u306e\u3068\u3057\u307e\u3059\u3002<a href=\"#fnref3\">\u2191<\/a><br \/>\n4. \u3053\u3053\u3067\u306f\u6b63\u6570\u306e\u307f\u3092\u8003\u3048\u307e\u3059\u3002<a href=\"#fnref4\">\u2191<\/a><br \/>\n5. \u5b9a\u7406\u3068\u306f\u7c21\u5358\u306b\u8a00\u3046\u3068\u6b63\u3057\u3044\u3053\u3068\u304c\u5ba2\u89b3\u7684\u306b\u793a\u3055\u308c\u305f\u4e8b\u5b9f\u306e\u3053\u3068\u3067\u3059\u3002<a href=\"#fnref5\">\u2191<\/a><br \/>\n6. 617\u6841\u3068\u805e\u304f\u3068\u4e2d\u9014\u534a\u7aef\u306a\u5370\u8c61\u3092\u53d7\u3051\u307e\u3059\u304c\u3001\u30d3\u30c3\u30c8\u3068\u3044\u3046\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u3067\u7528\u3044\u3089\u308c\u308b\u5358\u4f4d\u306b\u76f4\u3059\u30682048\u30d3\u30c3\u30c8\u3068\u306a\u308a\u307e\u3059\u30022048\u306f2\u306e11\u4e57\u306a\u306e\u3067\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306b\u3068\u3063\u3066\u306f\u30ad\u30ea\u306e\u826f\u3044\u6570\u5b57\u3067\u3059\u3002<a href=\"#fnref6\">\u2191<\/a><\/p>\n<\/section>\n<div class=\"clear\"><\/div>\n<\/div>\n<div id=\"sidebar\" class=\"sidebar\">\n<div class=\"widget\">\n<h3>\u6700\u65b0\u8a18\u4e8b<\/h3>\n<ul>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn\/\">\u7b2c7\u56de \u30d1\u30b9\u30ef\u30fc\u30c9\u89e3\u6790\uff1a\u8f9e\u66f8\u653b\u6483\uff06\u985e\u63a8\u653b\u6483\u7bc7<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn6\/\">\u7b2c6\u56de \u30d1\u30b9\u30ef\u30fc\u30c9\u89e3\u6790\uff1a\u7dcf\u5f53\u308a\u7bc7<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn5\/\">\u7b2c5\u56de \u6e96\u540c\u578b\u6697\u53f7 -\u79d8\u5bc6\u306b\u3057\u305f\u307e\u307e\u8a08\u7b97\u3067\u304d\u308b\u6697\u53f7-<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn4\/\">\u7b2c4\u56de RSA\u6697\u53f7 \u5f8c\u7de8\uff1a\u305d\u3057\u3066RSA\u6697\u53f7\u3078\u2026<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn3\/\">\u7b2c3\u56de RSA\u6697\u53f7 \u524d\u7de8\uff1a2\u304b\u3051\u308b3\u306f1\u30013\u308f\u308b4\u306f2<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn2\/\">\u7b2c2\u56de \u516c\u958b\u9375\u6697\u53f7\u3068\u79d8\u5bc6\u306e\u901a\u4fe1<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn1\/\">\u7b2c1\u56de \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306f\u4f55\u304b<\/a><\/li>\n<\/ul>\n<\/div>\n<\/div>\n<\/div>\n<\/section>\n<style>\n.span4 {<br \/>\n    width: 45%;<br \/>\nfloat: left;<br \/>\n    min-height: 1px;<br \/>\n    margin-left: 20px;<br \/>\n}<br \/>\nem {<br \/>\n    font-style: italic;<br \/>\n}<br \/>\nbody {<br \/>\n    font-family: 'Hiragino Kaku Gothic Pro', YuGothic, \"\u00e6\u00b8\u00b8\u00e3\u201a\u00b4\u00e3\u201a\u00b7\u00e3\u0192\u0192\u00e3\u201a\u00af Medium\", \"Yu Gothic Medium\", 'Meiryo', 'Source Sans Pro', 'MS PGothic', \"\u30e1\u30a4\u30ea\u30aa\", Meiryo, sans-serif;<br \/>\n}<br \/>\n<\/style>\n","protected":false},"excerpt":{"rendered":"<p>\u6771\u4eac\u30b7\u30b9\u30c6\u30e0\u30cf\u30a6\u30b9\u306e\u7814\u7a76\u54e1\u304c\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\uff08\u6697\u53f7\uff09\u306e\u4e16\u754c\u3092\u5b9f\u4f8b\u3092\u4ea4\u3048\u3066\u30b3\u30e9\u30e0\u3092\u57f7\u7b46\u3057\u3066\u3044\u307e\u3059\u3002\u4eca\u56de\u306e\u30c6\u30fc\u30de\u306f\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002\u6697\u53f7\u306e\u8a71\u306b\u5165\u308b\u524d\u306b\u3001\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306f\u4f55\u305e\u3084\u3044\u3046\u90e8\u5206\u3092\u8aac\u660e\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n","protected":false},"author":8,"featured_media":0,"parent":549,"menu_order":6,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-1003","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/pages\/1003","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/comments?post=1003"}],"version-history":[{"count":27,"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/pages\/1003\/revisions"}],"predecessor-version":[{"id":1216,"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/pages\/1003\/revisions\/1216"}],"up":[{"embeddable":true,"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/pages\/549"}],"wp:attachment":[{"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/media?parent=1003"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}