OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1290--X的GCD

1290: X的GCD

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

题目描述

X最近想学数论，GHX知道以后想考考他；就出来一道题，
   给了他两个数A和B;
   让他求出这两个数的最大公因数；
   X一听就不想写了，所以他把这个问题甩给了你；

输入

输入占一行
输入两个整数A和B;
数据范围：
1<=A<=1e6
1<=B<=1e6

输出

输出占一行
输出两个数的最大公因数

样例输入 Copy 

1 7

样例输出 Copy 

1

提示

无

来源/分类

 
[提交] [状态]