C/C++训练1---最大公约数与最小公倍数
2017-11-17 10:48
253 查看
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
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; }
相关文章推荐
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数(类)
- oj1963: C/C++经典程序训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- sdut_java_C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数 (sdut oj)
- C/C++训练1---最大公约数与最小公倍数OJ
- c++实验7--最大公约和和最小公倍数
- C/C++经典——最小公倍数,最大公约数
- 第十八周 【OJ问题 A: C++实验——最小公倍数和最大公约数】
- C++实验7-最大公约和和最小公倍数
- c++第七次实验(项目2:最大公约和和最小公倍数)
- 用C++实现最小公倍数和最大公约数
- C++实验7——最大公约和和最小公倍数
- C++作业7—最大公约和和最小公倍数/特殊三位数
- 输入两个正整数m和n,求其最大公约数和最小公倍数 C/C++
- C++实验7——最大公约和最小公倍数