A1563. 最大公约数
编程题
入门
知识点
题目描述
最大公约数是指两个或多个整数共有约数中最大的一个。给定两个正整数 $n$ 和 $m$,求其最大公约数。
输入格式
一行两个整数 $n$ 和 $m$。
输出格式
输出 $n$ 和 $m$ 的最大公约数。
输入输出样例
输入 #1
4 6
输出 #1
2
说明/提示
$1 \le n$、$m \le 10^4$