#P4480. 求最大公约数

求最大公约数

题目描述

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

输入格式

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

输出格式

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