第十一周—求两个整数的最大公约数和最小公倍数
来源:互联网 发布:阿里云怎么备案域名 编辑:程序博客网 时间:2024/05/01 05:35
/* Copyright(c)2016,烟台大学计算机学院
All rights reserved.
文件名称:tset.cpp
作者:尤文敏
完成日期:2016年11月12日
版本号:v1.0
题目描述 :
求两个整数的最大公约数和最小公倍数
问题及代码:
#include <stdio.h>#include <stdlib.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;}int gcd(int a,int b){ int r; while(b>0) { r=a%b; a=b; b=r; } return a;}int lcm(int x,int y){ return((x*y)/gcd(x,y));}
运行结果:
知识点总结:
在找两个整数的最大公约数和最小公倍数的过程中,要明白如何来找他们的最大公约数和最小公倍数,其次在找最小公倍数时可以运用已经找好的最大公约数。
学习心得:
要学会用已经所知的去解决未知的。
0 0
- 第十一周—求两个整数的最大公约数和最小公倍数
- 第十一周OJ5求两个整数的最大公约数和最小公倍数
- 第十一周 求两个整数的最大公约数和最小公倍数
- 第十一周求两个整数的最大公约数和最小公倍数
- 第十一周OJ——求两个整数的最大公约数和最小公倍数
- oj第十一周训练——求两个整数的最大公约数和最小公倍数
- 第十一周OJ(5)求两个整数的最大公约数和最小公倍数
- 第十一周 oj训练 求两个整数的最大公约数和最小公倍数
- 第十一周 OJ总结<5>-求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 首字母大写转换
- 09:函数、递归和递推
- ModelSim
- WIFI模块RT3070的ARM Linux移植
- 设置网页的icon图标
- 第十一周—求两个整数的最大公约数和最小公倍数
- 日期妙算星座
- 第十一周OJ(5)求两个整数的最大公约数和最小公倍数
- sum函数求和
- 从中国金融科技50强榜单看中国金融科技发展趋势
- poj 1013 Counterfeit Dollar
- HTTP 请求和响应过程
- 查找php配置文件php.ini所在路径的二种方法
- Linux文件处理命令