开始: 2024-07-30 10:51:31

平乐初中2024暑期信息学竞赛

结束: 2024-08-15 00:00:00
当前: 2024-1212-2626 19:07:37　 类型:IOI　状态:已经结束　
P4 : 最大公约数  
描述

输入两个正整数 m 和 n，求它们的最大公约数。

输入

一行两个正整数 m 和 n，用一个空格隔开，2≤m，n≤10000。

输出

一行一个正整数，表示 m 和 n 的最大公约数。

样例

输入

24 36

输出

12