3069:C++ L8求最大公约数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:220 解决:105

题目描述

给定两个正整数n,m,试编写程序计算n和m的最大公约数。

输入

输入:

输入1行,包含2个正整数,分别是n(n <= 1000m(m <= 1000),两数之间以空格分隔。

 

输出

输出:

输出n和m的最大公约数。

样例输入

4 6

样例输出

2