首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
Language
English
한국어
简体中文
正體中文
#1015. 递归求输入两个正整数,求其最大公约数
ID: 1015
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
udiandianis
标签>
递推递归
递归求输入两个正整数,求其最大公约数
Description
递归求输入两个正整数 a, b (1<=a, b<=
9223372036854775807
)
求a,b的最大公约数
Input Format
两个正数
Output Format
最大公约数
24 12
12
Hint
使用GCD 辗转相除法
Source
递推递归
登录后递交
讨论 (0)
文件
统计
关闭
登录
使用您的 DaJin 通用账户
用户名
密码
记住我
忘记密码或者用户名?