C/C++训练1---最大公约数与最小公倍数
来源:互联网 发布:车座套什么材质好 知乎 编辑:程序博客网 时间:2024/05/17 22:32
Time Limit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description
输入两个正整数,求它们的最大公约数与最小公倍数。
Input
输入两个正整数,两个整数之间用空格分开。
数据保证在 int 范围内。
Output
第一行输出最大公约数;
第二行输出最小公倍数。答案保证在 int 范围内。
Example Input
64 48Example Output
16192Hint
Author
#include<stdio.h>
int main()
{
int m,n,t,d,e;
scanf("%d %d",&m,&n);
d=m,e=n;
if(m<n)
{t=m,m=n,n=t;}
while(n!=0)
{t=m%n,m=n,n=t;}
printf("%d\n%d\n",m,(d*e)/m);
return 0;
}
阅读全文
0 0
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数 (sdut oj)
- oj1963: C/C++经典程序训练1---最大公约数与最小公倍数
- 【1131】C/C++经典程序训练1---最大公约数与最小公倍数(两种方法)
- 【Java 函数调用】SDUT-1131C/C++训练1---最大公约数与最小公倍数
- C语言最大公约数与最小公倍数
- 最大公约数与最小公倍数(C++)
- c++: 求最大公约数 与 最小公倍数
- 理工大学ACM平台题答案关于C语言 1131 C/C++经典程序训练1---最大公约数与最小公倍数
- sdut_java_C/C++训练1---最大公约数与最小公倍数
- K-近邻算法
- 物理机与虚拟机配置网络桥接
- functools---可调用对象的高阶函数和操作
- 浏览器兼容性问题
- 主题模型-LDA浅析
- C/C++训练1---最大公约数与最小公倍数
- Android检查网络连接状态
- JDBC基本概念2
- Mac 系统文本操作快捷键
- 解决win10与Ubuntu双系统开机不能进入win10问题
- 上机练习题——异常处理
- JZOJsenior5474.【NOIP2017提高组】day1T2时间复杂度
- js怎样读取json里面的数据
- 内存泄漏