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