1011 最大公约数GCD——51Nod(__gcd() )

原创于 2017-10-14 13:35:57 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

数理，数论专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何计算两个正整数A和B的最大公约数。通过使用C++编程语言中的__gcd()函数来实现，适用于1到10^9范围内的整数。

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

基准时间限制：1 秒空间限制：131072 KB

输入2个正整数A，B，求A与B的最大公约数。

Input
2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。

Input示例
30 105
Output示例
15

思路：
gcd公式大家都知道……(不知道的面壁），不过 __gcd() 我是学gcd的一年后才知道（好吧我孤陋寡闻）

代码：

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std; 

int main()  
{  
    int A,B;
    cin>>A>>B;
    cout<<__gcd(A,B)<<endl;    
    return 0;   
}