使用欧几里得来计算最大公约数

#include <iostream>

using namespace std;

int gcd(int x , int y)

{

int temp;

while(y>0)

{

temp=y;

y=x%y;

x=temp;

}

return temp;

}

int main()

{

int a,b;

cin>>a>>b;

cout<<gcd(a,b)<<'\n';

}

全部评论

相关推荐

2024-12-23 10:55
已编辑
大连理工大学 Java
牛客930504082号:华子综测不好好填会挂的,而且填的时候要偏向牛马选项
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务