#include <stdio.h> int main() { int n, m,c; scanf("%d%d", &m, &n); c=n; while (m %n!=0) { c = m % n; m= n; n = c;//辗转相除法 } printf("%d", c); return 0; }
wustojc5002最大公约数
2023-08-29
53
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
wustojc5002最大公约数
目录
相关文章
|
6月前
|
JavaScript
前端开发
Java
|
6月前
|
移动开发
算法
|
6月前
|
7月前
|
算法
|
7月前
|
算法
|
人工智能
BI
热门文章
最新文章
1
使用cProfile等工具来提高python的执行速度
2
四大触点，教你从“用户视角”构建数据分析体系
3
Spring-boot+Dubbo应用启停源码分析
4
docker阿里云镜像加速
5
《Stata统计分析与应用（第2版）》一3.4 图形的保存、合并及修改
6
语言设计中的鸭子类型风格
7
ActionBar的使用
8
[20150529]ORA-16664.txt
9
25个优秀的国外单页网站设计作品欣赏
10
人际风格的四大分类
1
【SpringFramework】Spring初体验
75
2
「Mac畅玩鸿蒙与硬件46」UI互动应用篇23 - 自定义天气预报组件
65
3
CDP与Selenium相结合——玩转网页端自动化数据采集/爬取程序
59
4
解决Redis缓存数据类型丢失问题
109
5
Flink 2.0 存算分离状态存储 — ForSt DB
114
6
RDS通用云盘核心能力
65
7
体验云数据库RDS通用云盘核心能力
34
8
产品动态丨阿里云弹性计算产品月刊（2024年11月）
34
9
确保 Active Directory 安全性的方法
31
10
【实践】快速学会使用云消息队列RabbitMQ版
30