问题 E: 求最大公约数问题

问题 E: 求最大公约数问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 142  解决: 96
[提交] [状态] [讨论版] [命题人:]

题目描述

给定两个正整数，求它们的最大公约数。所谓最大公约数指的是两个数的最大公共因子。

输入

输入一行，包含两个正整数

输出

输出一个正整数，即这两个正整数的最大公约数。

样例输入 Copy 

6 9

样例输出 Copy 

3
[提交][状态]