logo AlgoBeat OnlineJudge
登录 注册

#124. 【模板】最大公约数(gcd)/ 铺瓷砖

内存限制:10 MiB 时间限制:50 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

来米要铺一个长方形客厅的地面。客厅的长为 米,宽为 米。

他选用若干块大小完全相同的正方形瓷砖,要求:

  • 瓷砖的边长必须是整米数;
  • 瓷砖必须刚好铺满整个地面,不能切割瓷砖,也不能留空隙。

求正方形瓷砖的边长最大可以是几米?

输入格式

一行两个正整数

输出格式

一行一个正整数,表示正方形瓷砖的边长最大值。

样例

样例输入 #1

12 18

样例输出 #1

6

数据范围与提示

对于 的数据,保证

对于 的数据,保证