最大公约数最小公倍数
2016-06-27 18:47
176 查看
#include<stdio.h> int gcd(int a,int b)//递归法 { if (b==0) return a; else return gcd(b,a % b); } int main() { int a,b,c; scanf("%d %d",&a,&b); c=gcd(a,b); printf("%d",c); return 0; } //非递归 #include<stdio.h> int gcd (int a,int b) /*自定义函数求两数的最大公约数*/ { int temp; /*定义整型变量*/ while(b!=0) /*通过循环求两数的余数,直到余数为0*/ { temp=a%b; a=b; /*变量数值交换*/ b=temp; } return a; /*返回最大公约数到调用函数处*/ } int main() { int a,b,c; scanf("%d %d",&a,&b); c=gcd(a,b); printf("%d",c); return 0; } //最小公倍数 #include<stdio.h> int gcd(int a,int b)//递归法 { if (b==0) return a; else return gcd(b,a % b); } int gbs(int a,int b) { return a*b/gcd(a,b); } int main() { int a,b,c,d; scanf("%d %d",&a,&b); c=gcd(a,b); d=gbs(a,b); printf("%d\n",c); printf("%d\n",d); return 0; }
相关文章推荐
- centos安装python2.7和pip2.7
- 数据库编辑操作
- 日常小结-tomcat结构目录、web应用及虚拟目录的映射
- App通过QQ/微信登录绑定用户信息的一般流程
- 自定义带圆点ViewPager
- Android三种播放视频的方式
- C++中复制构造函数与重载赋值操作符总结
- Python中的字符串替换操作示例
- 设计模式-代理模式
- 排序算法-归并排序
- 数据库添加数据I
- 淘宝滑动验证码研究-后续
- Python实战1_2:爬取商品信息
- 快慢指针学习
- mysql auto_increment 初始值从0开始
- Android中Material Desgin风格的Snackbar、TextInputLayout、FloatingActionButton使用
- mysql 主从复制
- Java SE基础知识点总结(一)
- MongoDB 几个小命令
- pom.xml文件报错:Plugin execution not covered by lifecycle..