首页 > 试题广场 >

#include using names...

[填空题] 
#include <iostream>
using namespace std;
int a, b;
int work(int a, int b) {
    if (a % b)
        return work(b, a % b);
    return b;
}
int main( ) {
    cin >> a >> b;
    cout << work(a, b) << endl;
    return 0;
}


输入:20 12
输出：1
查看正确选项
添加回答
fangshi头像 fangshi
递归计算即可。
编辑于 2023-05-04 23:30:44 回复(0)
提交观点

问题信息

普及 C++ 阅读程序-C++ 数学
来自：NOIP2009初赛普及组
上传者：牛客309901号
难度：
1条回答 1927浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号