问题1131--第43课 小朋友分组(最大公约数)

1131: 第43课 小朋友分组(最大公约数)

时间限制: 1 Sec  内存限制: 128 MB
提交: 34  解决: 29
[提交] [状态] [讨论版] [命题人:]

题目描述

幼儿园中班有36个小朋友,小班有30个小朋友。按班分组,两个班各组的人数一样多,问每组最多有多少个小朋友?
没错,聪明的小朋友一看就知道,只要求出36和30的最大公约数,就是问题的答案,也即6个小朋友。
现在请你编写程序,分别输入中班和小班小朋友的数量,两个班各组的人数一样多,输出每组最多有多少个小朋友。

输入

两个整数

输出

一个整数

样例输入 Copy

36 30

样例输出 Copy

6