← 返回题单
题单练习 基础数论
← 上一题 下一题 →

A772 | 最大公约数

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

最大公约数指两个或多个整数共有约数中最大的一个，给出两个整数n，m，求他们的最大公约数

输入格式

两个整数n，m

输出格式

一个整数，表示最大公约数

输入输出样例

输入 #1
16 6
输出 #1
2
C++ 编辑器
输入
输出