18

题目描述

最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。给你两个数,请输出他们的最大公约数。

输入描述:

输入一行,包含两个正整数A,B

1 <= A,B <= 1e9

输出描述:

输出一行,包含#include <iostream>

using namespace std;

int gcd(int a,int b)

{

if(b==0)

{return a;}

else

{return gcd(b,a%b);}

}

int main()

{

int a,b;

cin>>a>>b;

cout<<gcd(a,b)<<endl;

}一个正整数

全部评论

相关推荐

不愿透露姓名的神秘牛友
2024-12-02 15:28
得物 推荐算法 30x16 硕士985
点赞 评论 收藏
分享
2024-12-02 23:53
University of Miami Java
如题如果提出了一个薪资,A不成功,会有可能被取消offer吗
爱打瞌睡的柯基:最想去你们公司 但是别家开的高一些,希望能申请高一点 不管结果如何都谢谢你
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务