mali 题库 · 编程题 · 难度:简单

P111 最大公约数

标签:数学、数论、gcd

题目描述

给定两个正整数 a 和 b,求它们的最大公约数。

约束条件

输入格式

两个正整数 a, b(1 le a, b le 10^{18})。

输出格式

一个整数,最大公约数。

样例

输入: 12 18
输出: 6

知识点:数论、gcd

正在加载在线提交与判题界面…