[蓝桥杯 2023 国 A] 切割

{
  "problem": {
    "name": "[蓝桥杯 2023 国 A] 切割",
    "description": {
      "content": "给定一个 $W\\times H$ 的长方形，两边长度均为整数。小蓝想把它切割为很多个边长为整数的小正方形。假设切割没有任何损耗，正方形的边长至少为 $2$，不允许出现余料，要求所有正方形的大小相等，请问最多能切割出多少个?",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10415"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定一个 $W\\times H$ 的长方形，两边长度均为整数。小蓝想把它切割为很多个边长为整数的小正方形。假设切割没有任何损耗，正方形的边长至少为 $2$，不允许出现余料，要求所有正方形的大小相等，请问最多能切割出多少个?\n\n## Input\n\n输入一行，包含两个整数 $W, H$，用一个空格分隔。\n\n## Output\n\n输出一行包含一个整数表示答案。如果不存在满足要求的方案，输出 $0$。\n\n...",
      "is_translate": false,
      "language": "English"
    }
  ]
}