从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
2016-12-31 21:15
3851 查看
#include<stdio.h> #include<math.h> int main() { int a,b,aa,bb,t=0,i,gongyue,gongbei; scanf("%d%d",&a,&b); if(a>=b) { t=a%b;aa=a; bb=b; if(!t)gongbei=a; while(t) {aa++;t=(aa%a)||(aa%b);}gongbei=aa; t=a%b;aa=a;bb=b; if(!t)gongyue=b; while(t) { bb--;t=(a%bb)||(b%bb);}gongyue=bb; } else { i=a;a=b;b=i; t=a%b;aa=a; bb=b; if(!t)gongbei=a; while(t) { aa++;t=(aa%a)||(aa%b); }gongbei=aa; t=a%b;aa=a; bb=b; if(!t)gongyue=b; while(t) { bb--; t=(a%bb)||(b%bb); } gongyue=bb; } printf("%d %d",gongbei,gongyue); return 0; }
相关文章推荐
- 使用SQLite.Swift实现SQLite3.0的读写
- 状态栏、导航栏、沉浸等知识
- 警告: [SetPropertiesRule]{Server/Service/Engine/Host/Context} Setting property 'source' to 'org.eclips
- C++构造函数和拷贝构造函数
- VMware12安装Windows7(二)-官方安装包
- C#调用WIN32 的API函数--USER32.DLL
- 个人作业收官——软件工程实践总结
- 2016年终总结
- codevs1029遍历问题
- phoenix-4.8.0整合hbase-1.2.0-cdh5.8.0
- 教学相长
- 我的2016年总结
- JS实现富文本编辑器
- struts.xml配置
- [poj1113][Wall] (水平序+graham算法 求凸包)
- C++Primer 5th 练习 12.19
- Mac的简单命令以及IDEA的使用
- 安装Oracle 11gR2 64bit时,克隆数据库卡在2%,日志提示“Caused by: PRCT-1400 : 未能执行 getcrshome”的解决方法
- <<摸着石头过河>>摘录一
- TYVJ1338 QQ农场