最大公约数进阶版
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
求两个正整数的最大公约数。Input Format
两个正整数Output Format
它们的最大公约数35 7
7
Hint
gcd(a,b)=gcd(b,a%b) 欧几里德辗转相除法,有兴趣的同学可以证明一下。Source
循环结构2023衢州秋学期第11次课1210.17
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-12-10 9:00
- 结束于
- 2023-12-18 21:00
- 持续时间
- 204 小时
- 主持人
- 参赛人数
- 4