[置顶] 【C语言】求两个数的最大公约数
2016-05-26 12:23
337 查看
思路: 辗转相除法:以小的数除大数,所得的是整数,那这个数就是最大公约数,不然就用余数来除刚才的除数,直到得到整数,这时作为除数的就是最大公约数。 #include<stdio.h> int main() { int m,n,t,p,r; printf("请输入两个数:"); scanf("%d %d",&m,&n); if((m >= n) && (m % n==0)) { t=n; } else { r=m; m=n; n=r; } if((p = m%n) && (n%p == 0)) t=p; printf("最大公约数为:%d\n",t); return 0; }
本文出自 “Vs吕小布” 博客,请务必保留此出处http://survive.blog.51cto.com/10728490/1698957
相关文章推荐
- [置顶] 【C语言】三个数从大到小输出
- [置顶] 【C语言】获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列
- [置顶] 【C语言】 gets()和scanf()函数的区别
- [置顶] 【C语言】交换两个数组内容(数组等大)
- [置顶] 【C语言】求1+2!+3!+...+20!的和
- [置顶] 【C语言】输入十个数求最大数
- [置顶] 【C语言】摄氏温度转化为相应的华氏温度
- 2015级C++第14周程序阅读 STL中的简单容器和迭代器
- C/C++中的&&和||运算符
- 课堂笔记: C++ 数组(基础内容)
- 2015级C++第14周实践项目 模板
- 可变参数列表
- C++学习笔记:转换构造函数与类型转换函数
- c++实验6
- C++的一些简单示例
- C++ 设定图像最大边长度并原比例压缩图片
- leetcode #40 in cpp
- 1.值得推荐的C/C++框架和库 (转)
- 关于leetcode第三题的巧妙解法
- [转载]为什么我希望用C而不是C++来实现ZeroMQ