自定义函数处理最大公约数与最小公倍数

题目描述

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

输入

两个数

输出

最大公约数 最小公倍数

样例输入

6 15

样例输出

3 30

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int GCD(int a,int b)
{
    int c;
    while(1)
    {
        c=a%b;
        if(c==0)
            break;
        else
        {
            a=b;
            b=c;
        }
    }
    return b;
}
int LCM(int a,int b,int c)
{
    int t;
    t=a*b/c;
    return t;
}
int main()
{
    int a,b,t;
    scanf("%d%d",&a,&b);
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    int GCDnum;
    GCDnum=GCD(a,b);
    int LCMnum;
    LCMnum=LCM(a,b,GCDnum);
    printf("%d %d",GCDnum,LCMnum);
}