51Nod 1011 最大公约数GCD

最新推荐文章于 2021-09-14 20:00:00 发布

原创最新推荐文章于 2021-09-14 20:00:00 发布 · 447 阅读

0 ·

CC 4.0 BY-SA版权

51Nod 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用辗转相除法快速求解两个正整数最大公约数的方法，并提供了一个简洁的C++代码实现。该算法仅需一行核心代码即可完成计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题
输入2个正整数A，B，求A与B的最大公约数。
Input
2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
Input示例
30 105
Output示例
15

#include"cstdio"
#include"cstring"
#include"cmath"
#include"algorithm"
using namespace std;  
int GCD(int a,int b)
{
    return b==0?a:GCD(b,a%b);
}
int main()  
{ 
    int a,b;
    scanf("%d %d",&a,&b);

    printf("%d\n",GCD(a,b));

    return 0;  
}