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

#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';

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:02
ssob上原来真有BOSS啊
硫蛋蛋:这种也是打工的,只不是是给写字楼房东打工
点赞 评论 收藏
分享
06-15 18:44
黄淮学院 Java
Lynn012:如果是居民楼还是算了吧,看着有点野呢
点赞 评论 收藏
分享
每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务