20231001 - 最大公约数
Time Limit : 1 秒
Memory Limit : 128 MB
求两个正整数m,n的最大公约数。
Input
输入m,n。
Output
m,n的最大公约数。
Examples
Input
4 6
Output
2
Hint
【数据范围】
对于全部数据:m,n<4000000。
Source
信奥赛