谭浩强6-1

输入两个正整数m和n，求其最大公约数和最小公倍数.

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,m,n;
    scanf("%d%d",&m,&n);
    a=m;
    b=n;
    if(a>b)
    {   do
        {
            c=a%b;
            a=b;
            b=c;
        }

    while (c!=0);
    printf("%d %d\n",a,m*n/a);
    }
    else
    {
        do
        {
            c=b%a;
            b=a;
            a=c;
        }
        while(c!=0);
        printf("%d %d\n",b,m*n/b);
    }
    return 0;
} 

标签：do,int,公倍数,while,谭浩强,printf,include
来源： https://blog.csdn.net/cxx11111/article/details/118932968