#619. 计算两个数的最大公约数

    传统题 1000ms 256MiB

计算两个数的最大公约数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定m和n,计算m和n的最大公约数。

输入

一行两个空格隔开的正整数m,n

输出

输出一个数表示m和n的最大公约数。

样例输入

12 18

样例输出

6

数据范围限制

1 <= m,n <2^63。

20250306递归

未参加
状态
已结束
规则
IOI
题目
7
开始于
2025-3-6 19:45
结束于
2025-3-15 3:45
持续时间
200 小时
主持人
参赛人数
21