mali 题库 · 编程题 · 难度：简单
标签：数论、gcd
题目描述
读入两个正整数 a, b，输出它们的最大公约数（GCD）。
输入格式
一行两个正整数 a, b（1 \le a, b \le 10^{18}）。
输出格式
一个整数，GCD。
样例
输入: 12 18输出: 6
输入: 7 13输出: 1
知识点：欧几里得算法、gcd
返回题库列表
正在加载在线提交与判题界面…