最小公倍数和最大公约数

题目描述

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

输入

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

输出

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

示例输入

6 8

示例输出

24 2

 

分析：

辗转相处法——————————记住

#inc<stdio.h>int main(){    int a,b,m,n,t;    while(scanf("%d%d",&a,&b)&&(a!=0||b!=0))    {        m=a;        n=b;        if(a>b)        {            int w=a;            a=b;            b=w;        }        t=a%b;        while(t!=0)        {            a=b;            b=t;            t=a%b;        }        printf("%d %d\n",m*n/b,b);lude    }}