您的位置:首页 > 编程语言 > C语言/C++

C语言实验题——最小公倍数和最大公约数

2014-01-20 21:24 281 查看
描述

从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。

输入

输入包括一行。

两个以空格分开的正整数。

输出

两个整数的最小公倍数和最大公约数。

样例输入

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: