#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
33
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
wustojc5002最大公约数
目录
相关文章
|
3天前
|
JavaScript
前端开发
Java
|
17天前
|
移动开发
算法
|
12天前
|
1月前
|
算法
|
1月前
|
算法
|
11月前
|
11月前
|
人工智能
BI
热门文章
最新文章
1
阿里云A100 GPU服务器租用价格表_按小时_包年包月费用
2
Hadoop数据迁移MaxCompute最佳实践
3
Kubernetes 入门教程
4
Vue+Django+MySQL搭建指南（个人全栈快速开发）
5
FPGA 那些事儿之异构计算
6
TextView 代码设置最大长度之maxLength和maxEms
7
“出海”与管理思想变革
8
<数据库>高性能Redis快速入门 | (附Redis常用命令)
9
Cannot instantiate the type List
10
在迁移邮箱时， Mailbox Size Exceeds Target Quota 2.3GB错误的解决