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

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

}

全部评论

相关推荐

11-08 09:02
已编辑
北京邮电大学 C++
1.&nbsp;C++中的“虚继承”是什么?它解决了什么问题?2.&nbsp;解释一下C++中的“类型擦除”(type&nbsp;erasure)。3.&nbsp;C++中的“命名空间别名”有什么用?如何定义?4.&nbsp;C++中的“std::variant”是什么?它与“std::any”有何区别?5.&nbsp;C++中的“范围for循环”是如何工作的?它的优缺点是什么?6.&nbsp;C++中的“智能指针”和原始指针相比,有哪些优势和劣势?7.&nbsp;解释一下C++中的“模板元编程”。8.&nbsp;C++中的“强制类型转换”与“隐式类型转换”有什么区别?9.&nbsp;C++中的“异常安全”如何实现?有哪些等级?10.&nbsp;C++中的“基于范围的for循环”如何使用?11.&nbsp;C++中的“nullptr”是什么?它与“NULL”有什么区别?12.&nbsp;C++中的“聚合类”是什么?它有什么特点?13.&nbsp;C++中的“std::deque”与“std::vector”有什么区别?14.&nbsp;解释一下C++中的“函数对象”(functor)。15.&nbsp;C++中的“引用折叠”是什么?如何工作?16.&nbsp;如何在C++中实现“单例模式”?17.&nbsp;C++中的“多态”是如何实现的?有什么类型?18.&nbsp;解释一下C++中的“constexpr”关键字及其用途。19.&nbsp;C++中的“友元类”和“友元函数”有什么区别?20.&nbsp;C++中的“内存对齐”是什么?为什么重要?21.&nbsp;C++中的“静态成员变量”如何使用?有什么特点?22.&nbsp;解释一下C++中的“动态多态”和“静态多态”。23.&nbsp;C++中的“模板参数推导”是如何工作的?24.&nbsp;C++中的“std::list”与“std::vector”在性能上的区别是什么?25.&nbsp;C++中的“析构函数”何时被调用?有什么注意事项?26.&nbsp;C++中的“std::optional”是什么?它的应用场景有哪些?27.&nbsp;C++中的“内联命名空间”有什么作用?28.&nbsp;解释一下C++中的“自定义类型转换”。29.&nbsp;C++中的“constexpr函数”有什么限制?30.&nbsp;C++中的“多重模板参数”如何定义和使用?更多嵌入式面经题目,可以看下边大佬总结的面&nbsp;&nbsp;c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务