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

P018 最大公约数

标签:数学、gcd

题目描述

读入两个正整数 a, b,输出它们的最大公约数。

约束条件

输入格式

一行两个正整数 a, b。

输出格式

最大公约数。

样例

输入: 12 18
输出: 6

知识点:gcd、欧几里得、递归/循环

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