#684. 【练8-2】划分土地

【练8-2】划分土地

题目描述

小Z家有一块长 nn 单位,宽 mm 单位的长方形土地,他想将这块土地都划分成面积相等的正方形去种番茄(因为小Z爱吃番茄)。为了使每个正方形的面积最大,小Z费劲思考:正方形的边长是多少才行呢?

输入格式

两个整数 nnm(0<n,m109)m(0 < n, m \le 10^9),分别表示正方形的长和宽。

输出格式

1个整数,表示尽量长的正方形的边长。

输入输出样例

32 28
4