最大公约数和最小公倍数
2015-09-01 18:31
375 查看
#include<stdio.h> #include<stdlib.h> //最大公约数 int main() { int num1, num2; printf("input two numbers:\n"); scanf("%d %d",&num1,&num2); int min;//记录两个数中较小的数 if(num1 <= 0 || num2 <= 0) { printf("Error!\n"); return -1; } if(num1 > num2) min = num2; else min = num1; while(min != 0) { if(num1 % min == 0 && num2 % min == 0) break; min--; } system("pause"); return 0; } //最小公倍数 int lcm(int num1, int num2) { int max;//记录两个数中较大的数 if(num1 <= 0 || num2 <= 0) { printf("Error!\n"); return -1; } if(num1 > num2) max = num1; else max = num1; while(max != 0) { if(num1 % max == 0 && num2 % max == 0) return max; max++; } return -1; }
相关文章推荐
- google搜索
- 周记——20150824
- mysql学习(3)-linux下mysql主从复制
- plsql导入excel时报错:ORA-01036: 非法变量名/编号
- Linux磁盘分区管理
- 开博宣言
- 在webstorm里面自己添加浏览器
- RAD Studio XE8 用控件实现数据库的增删改
- camel ProducerTemplate使用
- 面向对象的多态性(2)
- 将一个十进制数转化为16进制数
- GridView Item 大小可能不一样,如何保持同一行的Item 高度大小相同,且GridView高度自适应!
- php在windows上扩展pthreads多线程
- 拒绝——一般的人与人
- MySQL里的found_row()与row_count()的解释及用法
- 面向对象之模板方法
- 打印菱形
- Centos 简单的安全设置
- Android 高仿微信头像截取 打造不一样的自定义控件
- cocos2dlua-声音