TB椰程 TypeBuddy 打字搭子

【例35.3】 最大公约数

C++语法 · 循环结构 · 代码 · cpp · 难度 3/5 · 共 354 字

辗转相除法求最大公约数

  • C++语法
  • 例题

正文

// 原题：https://oj.yecheng.tv/p/P210
// 题意：求两个正整数 m、n 的最大公约数。
// 思路：辗转相除：大数除以小数取余数，
//       再用除数除以余数，余数为 0 时的除数就是答案。
#include <iostream>
using namespace std;

int main() {
    long long m, n;
    cin >> m >> n;
    // 辗转相除，除到余数为 0
    while (n > 0) {
        long long r = m % n;
        m = n;
        n = r;
    }
    cout << m << endl;
    return 0;
}

C++语法 · 循环结构的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK