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

题目描述

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

输入

两个数

输出

最大公约数 最小公倍数

样例输入

6 15

样例输出

3 30

方法一

#include<stdio.h>

int maxyue(int a,int b)
{
    int c;
    while(b!=0)
    {
    c=a%b;
    a=b;
    b=c;
    }
    return a;
}
int maxbei(int a,int b)
{
    int s;
    s=a/maxyue(a,b)*b;
}
int main()
{
    int a,b,s,n;
    scanf("%d%d",&a,&b);
    s=maxyue(a,b);
    n=maxbei(a,b);
    printf("%d ",s);
    printf("%d",n);
    return 0;

}

方法二

#include<stdio.h>
int gcd(int a, int b)
{
int t,i,c;
t=a>b?a:b;
for(i=t;i>=1;i--)
{
if(a%i==0&&b%i==0)
{
c=i;
}
}
return c;//返回c的值; 
}
int maxbei(int a, int b)
{
int s,i;
s=a*gcd(a,b)*b;
return s;
}
int main()
{
int a,b,c,s,n;
scanf("%d%d",&a,&b);
s=maxbei(a,b);//调用函数;
n=gcd(a,b);//调用函数; 
printf("%d\n",s);//最小公倍数; 
printf("%d",n);//最大公约数; 
return 0;
}