求两个正整数的最大公约数与最小公倍数
2014-03-08 19:09
239 查看
#include "stdio.h" int main() { int m, n; int k=0, a=0,b=0; int temp=0; printf("请输入两个正整数:\n"); while(1) { scanf("%d %d",&m, &n); if (m<n) { temp=m; m=n; n=temp; } if (m%n==0) { printf("%d和%d的最大公约数为:%d\n", m, n, n); printf("%d和%d的最小公倍数为:%d\n", m, n ,m); } else { //求m,n能最大整除的数,即最大公约数 for (k=1;k<n;k++) { if (m%k==0&&n%k==0) { a=k; } } b=m*n/a;//求最小公倍数 printf("%d和%d的最大公约数为:%d\n", m, n, a); printf("%d和%d的最小公倍数为:%d\n", m, n ,b); } } }
相关文章推荐
- ACM-递归之展开字符串——hdu1274
- SQL Server与VS2010不兼容的问题
- Kerberos认证流程详解
- Java Caching JSR107介绍(五)
- 页眉自动根据章节标题自动插入
- Action类为何要继承ActionSupport
- 怎么检查LINUX有没有开启SSH服务
- 手游七大“坑”,坑你没商量
- word2007插入分节符(奇数页)后自动变成分节符(下一页)的解决办法
- 阿里云下线与高德地图合作
- poj1733 并查集+离散化
- (转)Netfilter分析
- 结构体分配内存
- 关于mysql,使用脚本导入数据
- Android-Looper类介绍
- ZOJ3488 Conic Section(圆锥曲线)
- 蓝牙与802.11的简要总结与比较
- Vim文字编辑
- 评论的延迟加载(转载)
- new与malloc,realloc,ceil的区别