正方形(squre)-T5
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
一天晨晨在想一道数学题,题目为:“一张硬纸板长 m 厘米,宽 n 厘米,现在需要把它剪成若干个大小 相同的最大的正方形,不许有剩余。问正方形的边长是多少?”,她感觉很难,特地来求教你这个电脑天才, 希望你能帮助她解决。例如 m=4 厘米,n=2 厘米,那么如图,可以分解为最大边长为 2 厘米的两个正方形
Input Format
一行,两个整数 m 和 n。 1<=m,n<=1000000000Output Format
一个整数,可以剪成若干个相同正方形,不许有剩余的最大正方形边长。6 42