首页 新闻 赞助 找找看

孩砸不会做题怎么办?

0
悬赏园豆:20 [待解决问题]

信息学奥赛一本通c++2021:【例4.6】最大公约数怎么做?
【题目描述】
求两个正整数m,n的最大公约数。

【输入】
输入m,n。

【输出】
m,n的最大公约数。

【输入样例】
4 6
【输出样例】
2
【提示】
【数据范围】

对于全部数据:m,n<4000000。
#############################################
求求了,孩砸真不会

duanduanduantaotao的主页 duanduanduantaotao | 菜鸟二级 | 园豆:286
提问于:2023-02-18 20:55
< >
分享
所有回答(5)
0

用辗转相除法做

XMMAX | 园豆:202 (菜鸟二级) | 2023-02-19 12:52
0
中华鲟3670 | 园豆:847 (小虾三级) | 2023-02-19 22:53
0
#include <iostream>
using namespace std;

int gcd(int m, int n) {
    while (n > 0) {
        int r = m % n;
        m = n;
        n = r;
    }
    return m;
}

int main() {
    int m, n;
    cin >> m >> n;
    cout << gcd(m, n) << endl;
    return 0;
}
太阳是白的 | 园豆:206 (菜鸟二级) | 2023-02-23 11:48
0

使用函数 __gcd(n, m)(GNU C++)或 gcd(n, m)(since C++14)即可

Jijidawang | 园豆:141 (初学一级) | 2023-03-02 10:03
0


我也写了一下,请指正

等月亮爬上坡 | 园豆:106 (初学一级) | 2023-07-04 17:54
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册