#P0408. 辗转相除法求最大公约数

辗转相除法求最大公约数

问题描述

输入两个正整数 mm 和 nn,求它们的最大公约数。

输入格式

一行两个正整数 mm 和 nn,用一个空格隔开,2≤m2≤m,n≤10000n≤10000。

输出格式

一行一个正整数,表示 mm 和 nn 的最大公约数。

24 36
12