#6768. CTK08 求最大公约数

CTK08 求最大公约数

Description

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

Input Format

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

Output Format

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

4 6
2