问题1383--最大公约数Ⅱ

1383: 最大公约数Ⅱ

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

题目描述

输入两个正整数x和y，输出它们的最大公约数。

输入

一行两个正整数x和y ，2≤x≤y≤107 ，中间用一个空格隔开。

输出

一行一个正整数，表示它们的最大公约数。

样例输入 Copy 

8 12

样例输出 Copy 

4

来源/分类

循环结构 
[提交] [状态]