星空OJ
题库
竞赛
排行榜
登录
注册
246. C++·【22-1·简】最大公约数
简单
C++
2s
256MB
通过 0/0
📋 题目描述
输入两个正整数 a, b,输出 gcd(a,b)。
📥 输入描述
一行两个整数。
📤 输出描述
一行 GCD。
输入样例
12 18
输出样例
6
提示:
欧几里得:gcd(a,b)=gcd(b,a%b),b=0 时为 a。
请
登录
后提交代码
讨论区
0
请
登录
后参与讨论
还没有讨论,来发表第一条吧!