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

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条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

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

      悬赏问题

      • ¥15 关于#python##pyqt#的问题,如何解决?
      • ¥15 html+css网页设计 html+css网页设计
      • ¥15 用html加css制作一个网页
      • ¥200 MFC中如何对ListCtrl的某一列的文本能换行显示
      • ¥15 clion添加库文件
      • ¥15 ERROR C2143怎么出现的?为什么ERROR C2144会这么转移,它是怎么出现的?该怎么解决?
      • ¥15 华大的hc32l136外部中断引脚怎么设置
      • ¥15 这个问题如何解答,需要答案
      • ¥15 ubuntu18.04 tty报错&tty界面su/sudo命令无法执行,如何解决?
      • ¥20 下面的压缩方法是否可行