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

来源:互联网 发布:java怎么把平均值输出 编辑:程序博客网 时间:2024/05/17 18:23

描述

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

输入

输入包括一行。
两个以空格分开的正整数。

输出

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

样例输入

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;} 


0 0