C语言实验题——最小公倍数和最大公约数
2014-01-20 21:24
281 查看
描述
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
输入
输入包括一行。
两个以空格分开的正整数。
输出
两个整数的最小公倍数和最大公约数。
样例输入
6 8
样例输出
24 2
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
输入
输入包括一行。
两个以空格分开的正整数。
输出
两个整数的最小公倍数和最大公约数。
样例输入
6 8
样例输出
24 2
#include<iostream> using namespace std; int main(){ int a,b,t,num1,num2; while(cin>>num1>>num2){ a=num1; b=num2; if(a<b) swap(a,b); do{ t=a%b; a=b; b=t; }while(t); cout<<num1*num2/a<<" "<<a<<endl; } return 0; }
相关文章推荐
- C语言实验——最小公倍数和最大公约数
- 山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数
- c++实验7——项目2——最大公约和和最小公倍数
- C语言实验——最小公倍数和最大公约数
- C++实验7-最大公约和和最小公倍数
- C++实验7——最大公约和和最小公倍数
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。(C语言)
- C++实验7——最大公约和最小公倍数
- c++第7次实验——最大公约和和最小公倍数
- 最大公约数与最小公倍数的C语言实现
- C语言实例12——输入两个正整数m和n,求其最大公约数和最小公倍数。
- C语言----求两数最大公约数和最小公倍数
- c++实验7-最大公约数最小公倍数
- 第十八周 【OJ问题 A: C++实验——最小公倍数和最大公约数】
- oj2003: C语言实验——最小公倍数和最大公约数
- c++实验7--最大公约和和最小公倍数
- C++第七次实验(最大公约和和最小公倍数)
- c++实验7——项目2:最大公约和和最小公倍数
- 山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数