A70485. 土地分割
编程题
基础
知识点
题目描述
把一块 m * n米的土地分割成同样大的正方形，如果要求没有土地剩余，分割出的正方形土地最大边长是多少米？（最少不能少于 1 米 * 1米）
如：一块 6 米 * 4米的土地，能够分割的最大的正方形的边长为 2米。（5.2.45）
输入格式
两个整数 m 和 n（m,n \le 10^{18}）
输出格式
能够分割的最大正方形的边长。
输入输出样例
输入 #1
6 4
输出 #1
2
说明/提示
## 思路
围绕「土地分割」建模：先对应输入字段，再按题面规则计算，最后严格按输出格式打印。
## 步骤
1. 读入输入格式中的全部数据。
2. 按题目描述逐步计算或判断。
3. 只输出要求的结果，核对样例空格与换行。
围绕「土地分割」建模：先对应输入字段，再按题面规则计算，最后严格按输出格式打印。
## 步骤
1. 读入输入格式中的全部数据。
2. 按题目描述逐步计算或判断。
3. 只输出要求的结果，核对样例空格与换行。