我爱OJ 2023-03-04 18:55 采纳率: 78.8%
浏览 43
已结题

2435: GCD,求解答

题目描述

定义:gcd(a,b)=b>0?gcd(b,a%b):a

输入两个数A,B,求gcd(a,b)
输入

A

B
输出

gcd(A,B)
样例输入
0 0
样例输出
0
提示

按照本题的定义,gcd(0,0)=0

对不超过100%的数据有:答案不超过1

对10%的数据有A,B<2^64

对20%的数据有A,B<=1e1000

对50%的数据有A,B<=1e10000

对100%的数据有A,B<=1e15000

#include<stdio.h>
typedef long long ll;
int gcd(ll a,ll b) 
{
    return b>0?gcd(b,a%b):a;
}
int main()
{
    ll a, b;
    scanf("%lld %lld",&a, &b);
    printf("%lld",gcd(a,b));
    return 0;
}

这能有什么问题呢

  • 写回答

3条回答 默认 最新

  • 我爱OJ 2023-03-04 19:00
    关注

    望回答

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 3月11日
  • 创建了问题 3月4日

悬赏问题

  • ¥15 Mermaid语法生成的svg在Axure无法编辑
  • ¥15 Windchill二次开发
  • ¥15 怎么把tkinter和其他代码结合起来使功能可以完善
  • ¥15 爬取豆瓣电影相关处理
  • ¥15 手机淘宝抓清除消息接口
  • ¥15 C#无selenium
  • ¥15 用机器学习方法帮助保险公司预测哪些是欺诈行为
  • ¥15 数据爬取,python
  • ¥15 怎么看 cst中一个面的功率分布图,请说明详细步骤。类似下图
  • ¥15 为什么我的pycharm无法用pyqt6的QtWebEngine