当前位置: 首页 > news >正文

辗转相除法求最大公约数(c++)

#include <iostream>
using namespace std;

int main()
{
    int m, n, r;
    cin >> m >> n;
    r = m % n;
    while( r )
    {
        m = n;
        n = r;
        r = m % n;
    }
    cout << n << endl;
    return 0;
}

转载于:https://www.cnblogs.com/yuzilan/p/10626176.html

相关文章:

  • Customize Acrylic Brush in UWP Applications(在UWP中自定义亚克力笔刷)
  • Java 基础拾遗
  • Docker Swarm 介绍 or 工作原理
  • go学习笔记-错误处理
  • python中各种数据类型
  • Going Deeper with Convolutions阅读摘要
  • layui的table的使用 三
  • js this
  • $NOIp2018$劝退记
  • 汇编语言实验一
  • 深入理解java虚拟机(六)字节码指令简介
  • 蛇形矩阵
  • oracle查看执行最慢与查询次数最多的sql语句
  • js轮播
  • 指针函数与函数指针的区别
  • 10个最佳ES6特性 ES7与ES8的特性
  • Brief introduction of how to 'Call, Apply and Bind'
  • CEF与代理
  • egg(89)--egg之redis的发布和订阅
  • IIS 10 PHP CGI 设置 PHP_INI_SCAN_DIR
  • JavaScript学习总结——原型
  • magento 货币换算
  • php ci框架整合银盛支付
  • scala基础语法(二)
  • supervisor 永不挂掉的进程 安装以及使用
  • 从零开始的无人驾驶 1
  • 短视频宝贝=慢?阿里巴巴工程师这样秒开短视频
  • 高性能JavaScript阅读简记(三)
  • 和 || 运算
  • 基于Android乐音识别(2)
  • 聚簇索引和非聚簇索引
  • 前端之React实战:创建跨平台的项目架构
  • 人脸识别最新开发经验demo
  • 一道闭包题引发的思考
  • Linux权限管理(week1_day5)--技术流ken
  • ​​​​​​​​​​​​​​汽车网络信息安全分析方法论
  • ###项目技术发展史
  • #{}和${}的区别?
  • #QT(一种朴素的计算器实现方法)
  • (11)工业界推荐系统-小红书推荐场景及内部实践【粗排三塔模型】
  • (arch)linux 转换文件编码格式
  • (done) ROC曲线 和 AUC值 分别是什么?
  • (附源码)springboot课程在线考试系统 毕业设计 655127
  • (附源码)计算机毕业设计ssm高校《大学语文》课程作业在线管理系统
  • (更新)A股上市公司华证ESG评级得分稳健性校验ESG得分年均值中位数(2009-2023年.12)
  • (考研湖科大教书匠计算机网络)第一章概述-第五节1:计算机网络体系结构之分层思想和举例
  • ./include/caffe/util/cudnn.hpp: In function ‘const char* cudnnGetErrorString(cudnnStatus_t)’: ./incl
  • .NET Core 控制台程序读 appsettings.json 、注依赖、配日志、设 IOptions
  • .NET 动态调用WebService + WSE + UsernameToken
  • .net 验证控件和javaScript的冲突问题
  • .NET/C# 使用 SpanT 为字符串处理提升性能
  • .Net中ListT 泛型转成DataTable、DataSet
  • .vollhavhelp-V-XXXXXXXX勒索病毒的最新威胁:如何恢复您的数据?
  • /etc/sudoer文件配置简析
  • @RequestBody与@ResponseBody的使用