第十一周 求两个整数的最大公约数和最小公倍数
来源:互联网 发布:街机网络对战平台 编辑:程序博客网 时间:2024/05/16 11:53
问题:求两个整数的最大公约数和最小公倍数
#include <stdio.h>int main(){ int n,m,gys,gbs; int gcd(int a, int b); int lcm(int a, int b); scanf("%d%d",&n,&m); gys=gcd(n,m); gbs=lcm(n,m); printf("%d %d\n",gys,gbs); return 0;}/*在烟大OJ平台,只提交下面的部分即可。*//*main函数在平台中已经提供,再提交一次,会发生“多个mian函数”的错误*/int gcd(int x,int y){ int r; while(y>0) { r=x%y; x=y; y=r; } return x;}int lcm(int x,int y){ return ((x*y)/gcd(x,y));}
0 0
- 第十一周OJ5求两个整数的最大公约数和最小公倍数
- 第十一周—求两个整数的最大公约数和最小公倍数
- 第十一周 求两个整数的最大公约数和最小公倍数
- 第十一周求两个整数的最大公约数和最小公倍数
- 第十一周OJ(5)求两个整数的最大公约数和最小公倍数
- 第十一周OJ——求两个整数的最大公约数和最小公倍数
- oj第十一周训练——求两个整数的最大公约数和最小公倍数
- 第十一周 oj训练 求两个整数的最大公约数和最小公倍数
- 第十一周 OJ总结<5>-求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- Android Data Binding 系列 (二) -- Binding 与 Observer 实现原理
- Linux虚拟机设置静态IP
- java.lang.OutOfMemoryError: PermGen space
- Android Studio:查找文件中含有中文字符串位置
- loadrunner的使用
- 第十一周 求两个整数的最大公约数和最小公倍数
- openwrt路由局域网机器之间互ping不通可能的问题之一
- java数字切换成中文(支持万位以下)
- redhat7.2虚拟机里/mnt目录下找不到hgfs
- 遇到迷惑时,不用抛硬币了!!!
- java运行的程序占用哪些资源如何优化
- Linux应急常用命令
- xcode,在webView中引入本地html,image,js,css文件的方法
- Matlab与线性代数 -- 矩阵的秩