十一周—最大公约数最小公倍数
来源:互联网 发布:辐射4优化设置 编辑:程序博客网 时间:2024/06/04 00:47
问题与代码:
文件名称:求最大公约数和最小公倍数
作者:邓哲
时间:2016年11月11日16:07:50
#include <stdio.h>int gcd(int a, int b);int lcm(int a, int b);int main(){ int n,m,gys,gbs; scanf("%d%d",&n,&m); gys=gcd(n,m); gbs=lcm(n,m); printf("%d %d\n",gys,gbs); return 0;}int gcd(int a,int b){ int i,t,_max; if(a>b) { t=a; a=b; b=t; } for(i=1;i<=a;i++) { if(a%i==0&&b%i==0) { _max=i; } } return _max;}int lcm(int a,int b){ int i,_min; for(i=1;i<=a*b;i++) { if(i%a==0&&i%b==0) { _min=i; break; } } return _min;}
知识点总结:int一定要有返回值,返回值可以是变量的值,也可以是数值。
1 0
- 十一周—最大公约数最小公倍数
- 第二十一周【项目: 最小公倍数,最大公约数(算法改进)】
- 第十一周—求两个整数的最大公约数和最小公倍数
- 第十一周 OJ 求最大公约数和最小公倍数
- 十一周——两个数的最大公约数
- 十一周——四个数的最大公约数
- 第十一周OJ——求两个整数的最大公约数和最小公倍数
- oj第十一周训练——求两个整数的最大公约数和最小公倍数
- 十一周两个数的最大公约数
- 第十一周OJ5求两个整数的最大公约数和最小公倍数
- 第十一周oj题目求最大公约数和最小公倍数
- 第十一周 求两个整数的最大公约数和最小公倍数
- 第十一周求两个整数的最大公约数和最小公倍数
- 最大公约数,最小公倍数
- 最大公约数最小公倍数
- 最大公约数 最小公倍数
- 最小公倍数,最大公约数
- 最大公约数 最小公倍数、、、
- Java Socket 实现语音推送
- 第三章上机练习2,3
- X86 汇编详解
- Android Studio 常用快捷键整理
- LintCode:摆动排序 II
- 十一周—最大公约数最小公倍数
- 文章标题
- noip模拟题11.11 光棍节测试
- mark----Android audio流程分析
- 量变真的可以引起质变
- java垃圾回收
- 汇编指令集
- 数组的对象是字典,把数组里的字典键值相同的再调出来,放另外的数组里
- java中JVM的原理