{"width":"100%","description":"\u554f\u984c\uff1aAtCoder Beginner Contest 142: D - Disjoint Set of Common Divisors \u516c\u5f0f\u89e3\u8aacPDF\uff1ahttps://img.atcoder.jp/abc142/editorial.pdf \u516c\u5f0f\u89e3\u8aac\u52d5\u753b\uff1aAtCoder Beginner Contest 142 - YouTube \u89e3\u8aac \u8981\u7d04\u3059\u308b\u3068\u3001\uff08gcd(A, B)\u3092\u7d20\u56e0\u6570\u5206\u89e3\u3057\u305f\u3068\u304d\u306e\u7d20\u56e0\u6570\u306e\u500b\u6570\uff09+1\u304c\u7b54\u3048\u3002 \u5165\u529b\u4f8b2\u3092\u8003\u3048\u307e\u3059\u3002 \u300c420\u3068660\u306e\u6b63\u306e\u516c\u7d04\u6570\u306e\u4e2d\u304b\u3089\u3044\u304f\u3064\u304b\u7d04\u6570\u3092\u9078\u3093\u3067\u3001\u9078\u3093\u3060\u3084\u3064\u306e\u3069\u306e\u7570\u306a\u308b2\u3064\u306e\u6574\u6570\u3082\u4e92\u3044\u306b\u7d20\u3068\u306a\u308b\u6700\u5927\u306e\u7d04\u6570\u306e\u500b\u6570\u306f\u4f55\u304b\uff1f\u300d\u3068\u3044\u3046\u554f\u984c\u306b\u306a\u308a\u307e\u3059\u3002 \u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakeg.hatenadiary.jp%2Fentry%2F2019%2F09%2F29%2F050505\" title=\"ABC 142: D\u554f\u984c\u306e\u89e3\u8aac (Python3) - \u30d9\u30b9\u30d1\u30ea\u30d6\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","height":"190","blog_url":"https://takeg.hatenadiary.jp/","categories":["Python","AtCoder","\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0","\u6570\u5b66\u554f\u984c"],"title":"ABC 142: D\u554f\u984c\u306e\u89e3\u8aac (Python3)","author_url":"https://blog.hatena.ne.jp/takeg/","image_url":"https://chart.apis.google.com/chart?cht=tx&chl=%2015%20%3D%203%5E1%20%2A%205%5E1","blog_title":"\u30d9\u30b9\u30d1\u30ea\u30d6","provider_name":"Hatena Blog","type":"rich","published":"2019-09-29 05:05:05","url":"https://takeg.hatenadiary.jp/entry/2019/09/29/050505","provider_url":"https://hatena.blog","version":"1.0","author_name":"takeg"}