最大公约数

本题属于第 7 天“循环综合与二维数组”训练，考查 循环综合。这是螺旋复习中的综合巩固题，不需要使用课程范围外的算法。

输入格式

输入两个正整数。

输出格式

输出它们的最大公约数。 除题目要求外不要输出额外提示文字。

样例

24 36

12

数据范围

两个整数绝对值不超过 10^9，且不同时为 0。