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