题目描述

用递归的方法求两个正整数的最大公约数。

输入格式

输入两个正整数 $n，m（n > 0 ,m > 0）$

输出格式

两个正整数的最大公约数。

12 16

4