B. 正方形(squre)-T5

    传统题 1000ms 128MiB

正方形(squre)-T5

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

    一天晨晨在想一道数学题,题目为:“一张硬纸板长 m 厘米,宽 n 厘米,现在需要把它剪成若干个大小 相同的最大的正方形,不许有剩余。问正方形的边长是多少?”,她感觉很难,特地来求教你这个电脑天才, 希望你能帮助她解决。
    例如 m=4 厘米,n=2 厘米,那么如图,可以分解为最大边长为 2 厘米的两个正方形

Input Format

一行,两个整数 m 和 n。 1<=m,n<=1000000000

Output Format

一个整数,可以剪成若干个相同正方形,不许有剩余的最大正方形边长。
6 4
2

Source

南海区镇赛 狮山小学2016A 数论

王老师_区赛冲刺2

未参加
状态
已结束
规则
OI
题目
8
开始于
2025-11-16 14:00
结束于
2025-11-16 15:18
持续时间
1.3 小时
主持人
参赛人数
12