广场地砖

2026 青少年信息素养大赛 复赛卷三 · 小学组 C++ 第 14 题

题目描述

撒马尔罕的工匠们要修建一个长方形的贸易广场，长为 L 米，宽为 W 米。为了美观，他们想用边长相同的正方形地砖铺满整个广场，且地砖不能被切割。

工匠们想知道，在保证地砖是正方形的前提下，地砖的边长最大可以是多大？

输入格式

两个整数 L 和 W（1 ≤ L, W ≤ 10000）。

输出格式

一个整数，表示最大的正方形边长。

样例输入

12 8

样例输出

4

数据范围

1 ≤ L, W ≤ 10000