1062 : 最大公约数

时间限制:1 Sec 内存限制:128 MiB
提交:1998 答案正确:1245

提交 状态 讨论区

题目描述

输入两个正整数,输出其最大公约数。

输入

输入两个正整数m和n,数据之间用空格隔开。

输出

输出一个整数,表示m和n的最大公约数。

样例输入

复制
4 6

样例输出

复制
2

提示


			

来源