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