题目描述

某班有男生 m 人，女生 n 人。在参加植树活动中，要将男生分成若干组，女生分成若干组，要求每个组的人数一样多，且每组人数尽可能多。问每组最多有多少个同学？

输入格式

一行两个正整数 m 和 n，分别表示男生人数和女生人数。

输出格式

输出一个整数，表示每组最多的人数（即 m 和 n 的最大公约数）。

24 16

8

30 45

15