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

题目描述

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

输入

两个数

输出

最大公约数 最小公倍数

样例输入

6 15

样例输出

方法一
#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;
 }