C/C++训练1---最大公约数与最小公倍数
来源:互联网 发布:三三地方门户系统源码 编辑:程序博客网 时间:2024/05/17 22:53
C/C++训练1—最大公约数与最小公倍数
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
输入两个正整数,求它们的最大公约数与最小公倍数。
Input
输入两个正整数,两个整数之间用空格分开。
数据保证在 int 范围内。
Output
第一行输出最大公约数;
第二行输出最小公倍数。
答案保证在 int 范围内。
Example Input
64 48
Example Output
16
192
Hint
Author
#include <stdio.h>#include <stdlib.h>int main(){ int m,n,i,s; scanf("%d %d",&m,&n); if(m<n) { i = m; m = n; n = i; } s = m * n; while(i)//辗转相除法求最大公约数 { i = m % n; m = n; n = i; } printf("%d\n",m); printf("%d\n",s/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---最大公约数与最小公倍数
- 简单的实现爬虫爬取网页文本和图片
- 直方图均衡化
- sts控制台输出tomcat启动后网址颜色为黑不为蓝
- ListView的优化
- AndroidStudio控制台搜索栏内输入中文变成方框解决
- C/C++训练1---最大公约数与最小公倍数
- get azure subscriptions‘ all stroages,containers and blobs by PowerShell
- 手机登录界面
- java 导出Excel文件
- Android事件分发机制
- 常用sql语句及案例(oracle)
- LeetCode--Length of Last Word (计算最后一个单词的长度)Python
- NOIP2007提高组
- itext7学习笔记——第5章