C++求两个数的最大公约数（二）

Jayden_Ruan

243人浏览 · 2025-08-23 11:43:53

Jayden_Ruan · 2025-08-23 11:43:53 发布

方法二：

我们可以直接利用内置函数__gcd()来找两个数的最大公约数。

注：gcd指的是greatest common divisor最大公约数

输入

12 16

输出

程序

#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
   cin>>a>>b;
   cout<<__gcd(a,b);
   return 0;
}

AI Agent技术社区

Agent 垂直技术社区，欢迎活跃、内容共建。

更多推荐

2026企业微信AI Agent实测：7款技术方案对比

会话审计、敏感词管理、聊天质检、敏感行为识别、舆情、属性、词频及竞品分析覆盖服务风险；线索公海、客户、产品、商机、订单、回款、发票和业绩目标则连接销售全过程。快创助手负责快速建运营任务，策略生成把目标拆成方案，智能客服回答系统使用咨询，数据报表处理自然语言查数，AI洞察联合标签、订单和会话分析客户。我们设计了客户筛选、订单关联、销售交接、会话质检和异常恢复任务，配合技术访谈与行业公开资料复核。准备