{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cp\u003e\n \u003c!--[if gte mso 9]\u003e\u003cxml\u003e\r\n\u003cw:WordDocument\u003e\r\n\u003cw:View\u003eNormal\u003c/w:View\u003e\r\n\u003cw:Zoom\u003e0\u003c/w:Zoom\u003e\r\n\u003cw:PunctuationKerning /\u003e\r\n\u003cw:DrawingGridVerticalSpacing\u003e7.8 磅\u003c/w:DrawingGridVerticalSpacing\u003e\r\n\u003cw:DisplayHorizontalDrawingGridEvery\u003e0\u003c/w:DisplayHorizontalDrawingGridEvery\u003e\r\n\u003cw:DisplayVerticalDrawingGridEvery\u003e2\u003c/w:DisplayVerticalDrawingGridEvery\u003e\r\n\u003cw:ValidateAgainstSchemas /\u003e\r\n\u003cw:SaveIfXMLInvalid\u003efalse\u003c/w:SaveIfXMLInvalid\u003e\r\n\u003cw:IgnoreMixedContent\u003efalse\u003c/w:IgnoreMixedContent\u003e\r\n\u003cw:AlwaysShowPlaceholderText\u003efalse\u003c/w:AlwaysShowPlaceholderText\u003e\r\n\u003cw:Compatibility\u003e\r\n\u003cw:SpaceForUL /\u003e\r\n\u003cw:BalanceSingleByteDoubleByteWidth /\u003e\r\n\u003cw:DoNotLeaveBackslashAlone /\u003e\r\n\u003cw:ULTrailSpace /\u003e\r\n\u003cw:DoNotExpandShiftReturn /\u003e\r\n\u003cw:AdjustLineHeightInTable /\u003e\r\n\u003cw:BreakWrappedTables /\u003e\r\n\u003cw:SnapToGridInCell /\u003e\r\n\u003cw:WrapTextWithPunct /\u003e\r\n\u003cw:UseAsianBreakRules /\u003e\r\n\u003cw:DontGrowAutofit /\u003e\r\n\u003cw:UseFELayout /\u003e\r\n\u003c/w:Compatibility\u003e\r\n\u003cw:BrowserLevel\u003eMicrosoftInternetExplorer4\u003c/w:BrowserLevel\u003e\r\n\u003c/w:WordDocument\u003e\r\n\u003c/xml\u003e\u003c![endif]--\u003e\n \u003c!--[if gte mso 9]\u003e\u003cxml\u003e\r\n\u003cw:LatentStyles DefLockedState\u003d\"false\" LatentStyleCount\u003d\"156\"\u003e\r\n\u003c/w:LatentStyles\u003e\r\n\u003c/xml\u003e\u003c![endif]--\u003e\n \u003c!--[if !mso]\u003e\u003cobject\r\nclassid\u003d\"clsid:38481807-CA0E-42D2-BF39-B33AF135CC4D\" id\u003dieooui\u003e\u003c/object\u003e\r\n\u003cstyle\u003e\r\nst1\\:*{behavior:url(#ieooui) }\r\n\u003c/style\u003e\r\n\u003c![endif]--\u003e\n \u003c!--[if gte mso 10]\u003e\r\n\u003cstyle\u003e\r\n/* Style Definitions */\r\ntable.MsoNormalTable\r\n{mso-style-name:普通表格;\r\nmso-tstyle-rowband-size:0;\r\nmso-tstyle-colband-size:0;\r\nmso-style-noshow:yes;\r\nmso-style-parent:\"\";\r\nmso-padding-alt:0cm 5.4pt 0cm 5.4pt;\r\nmso-para-margin:0cm;\r\nmso-para-margin-bottom:.0001pt;\r\nmso-pagination:widow-orphan;\r\nfont-size:10.0pt;\r\nfont-family:\"Times New Roman\";\r\nmso-ansi-language:#0400;\r\nmso-fareast-language:#0400;\r\nmso-bidi-language:#0400;}\r\n\u003c/style\u003e\r\n\u003c![endif]--\u003e\u003c/p\u003e \n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e对于给出的\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003en\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e个询问,每次求有多少个数对\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003e(x,y)\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e,满足\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003ea\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e≤\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003ex\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e≤\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003eb\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e,\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003ec\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e≤\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003ey\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e≤\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003ed\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e,且\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003egcd(x,y) \u003d k\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e,\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003egcd(x,y)\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e函数为\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003ex\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e和\u003c/span\u003e\n\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003ey\u003c/span\u003e\n\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e的最大公约数。\u003c/span\u003e \n\u003cp style\u003d\"line-height: 150%;\" class\u003d\"MsoNormal\"\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003e\u003cbr\u003e \u003c/span\u003e\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e\u003cbr\u003e \u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e第一行一个整数\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003en\u003c/span\u003e\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e,接下来\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003en\u003c/span\u003e\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e行每行五个整数,分别表示\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003ea\u003c/span\u003e\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e、\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003eb\u003c/span\u003e\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e、\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003ec\u003c/span\u003e\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e、\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003ed\u003c/span\u003e\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e、\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003ek\u003c/span\u003e\u003c/p\u003e \n\u003cp style\u003d\"line-height: 150%;\" class\u003d\"MsoNormal\"\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003e\u0026nbsp;\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e共\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003en\u003c/span\u003e\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e行,每行一个整数表示满足要求的数对\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003e(x,y)\u003c/span\u003e\u003cspan style\u003d\"font-size: 12pt; line-height: 150%; font-family: 宋体;\"\u003e的个数\u003c/span\u003e\u003c/p\u003e \n\u003cp style\u003d\"line-height: 150%;\" class\u003d\"MsoNormal\"\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"font-size: 12pt; line-height: 150%;\"\u003e\u0026nbsp;\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e2\r\n\r\n2 5 1 5 1\r\n\r\n1 5 1 5 2\r\n\r\n \r\n\r\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e\r\n14\r\n\r\n3\r\n\r\n \r\n\r\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\u003cbr\u003e 100%的数据满足:1≤n≤50000,1≤a≤b≤50000,1≤c≤d≤50000,1≤k≤50000\u003cbr\u003e\u003cbr\u003e \u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}