C/C++训练1---最大公约数与最小公倍数
2017-10-29 17:25
309 查看
Problem Description
输入两个整数,求它们的最大公约数与最小公倍数。
Input
输入两个整数,两个整数之间用空格分开。
Output
第一行输出最大公约数;
第二行输出最小公倍数。
Example Input
64 48
Example Output
16
192
辗转相除法求最大公约数
while循环:
for循环:
输入两个整数,求它们的最大公约数与最小公倍数。
Input
输入两个整数,两个整数之间用空格分开。
Output
第一行输出最大公约数;
第二行输出最小公倍数。
Example Input
64 48
Example Output
16
192
辗转相除法求最大公约数
while循环:
#include <iostream> using namespace std; #include <cstdio> int main() { int a,b; int r; int x,y; scanf("%d %d",&a,&b); x=a; y=b; if(a<b)//先排序。大数在前 { int t; t=a; a=b; b=t; } while(b!=0)//求最大公约数:辗转相除法 { r=a%b; a=b; b=r; } printf("%d\n%d\n",a,x*y/a);//最小公倍数:两数乘积除以最大公约数 return 0; }
for循环:
#include <iostream> using namespace std; #include <cstdio> int main() { int a,b; int r; int x,y; scanf("%d %d",&a,&b); x=a; y=b; if(a<b)//先排序。大数在前 { int t; t=a; a=b; b=t; } for(; b!=0;) //求最大公约数:辗转相除法 { r=a%b; a=b; b=r; } printf("%d\n%d\n",a,x*y/a);//最小公倍数:两数乘积除以最大公约数 return 0; }
相关文章推荐
- oj1963: C/C++经典程序训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- sdut_java_C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数 (sdut oj)
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数OJ
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数(类)
- c++实验7——项目2:最大公约和和最小公倍数
- C++实验7——最大公约和和最小公倍数
- (c++)输入两个正整数m和n,求其最大公约数和最小公倍数。
- c++实验7——项目2——最大公约和和最小公倍数
- C++第七次实验(最大公约和和最小公倍数)
- 第十八周 【OJ问题 A: C++实验——最小公倍数和最大公约数】
- 用C++实现最小公倍数和最大公约数
- c++实验7-最大公约数最小公倍数
- 基于C++求两个数的最大公约数最小公倍数
- c++实验7--最大公约数与最小公倍数